AcWing 817. 数组去重(不调用sort和unique函数,有注释)
原题链接
中等
作者:
九里今天学点什么呢
,
2021-04-21 14:06:18
,
所有人可见
,
阅读 352
#include<iostream>
using namespace std;
int get_unique_count(int a[], int n){
//不同数的个数为cnt,初值为0
int cnt=0;
for(int i=0;i<n;i++){
int flag=1;//当前a[j]为不同数时,flag为1
for(int j=0;j<i;j++){
if(a[i]==a[j]){ flag=0;break;}//当前a[j]为相同数,flag为0,跳出循环
}
if(flag){cnt++;}//为不同数时,个数自增
}
return cnt;
} // 返回数组前n个数中的不同数的个数
int main(){
int n;
int a[1001];
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<get_unique_count(a,n)<<endl;
return 0;
}