给定一个长度为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;
}