2009~2014/C/C++
[C언어 기출문제&풀이] 서로 다른 수의 개수
malu
2010. 11. 14. 15:27
프로그램 명: distinct
제한시간: 1 초
n 개의 수를 입력으로 받아 서로 다른 수의 개수를 구하는 프로그램을 구하는게 문제이다.
입력
입력의 첫 줄에는 숫자의 개수 N(2 <= N <= 1000)이 입력되고, 다음 줄에는 N 개의 정수가 입력 된다. 입력되는 수는 1 이상 10000 이하의 수이다.출력
서로 다른 수의 개수를 출력한다.입출력 예
입력 10 1 2 3 4 5 4 3 2 1 2 출력 5
#include <stdio.h>
int main()
{
int n,a[1000],i,j,cnt=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
for(j=0;j<i;j++)
if(a[i]==a[j]) break;
if(i==j) cnt++;
}
printf("%d",cnt);
}