PTA 数组去重

给定一个长度为n的数组a，请你编写一个函数：

int get_unique_count(int a[], int n); // 返回数组前n个数中的不同数的个数

输入格式:

第一行包含一个整数n。1≤n≤1000

第二行包含n个整数，表示数组a。

输出格式:

共一行，包含一个整数表示数组中不同数的个数

输入样例: 输出样例:

5                                        4
1 1 2 4 5

#include<stdio.h>
int main(){
int n,flag=0,x=0,i,j;    //flag为检测到有相等的数
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);

for(i=0;i<n;i++){
	flag=0;
	for(j=i;j<n;j++){    //每次遍历时，向后移动一位，使前面检测到相等的不会再次检测到
	if(a[i]==a[j]&&i!=j)
	flag=1;
}
	if(flag==1){
	x++;	        //相等数的个数-1
	}
}	
	
printf("%d",n-x);

return 0;

}