[C언어 기출문제&풀이] 서로 다른 수의 개수

프로그램 명: 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);
}