算法1
直接在main()函数解决
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1010;
int n;
int a[N];
int main()
{
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);//注意排序
int k=1;
for(int i=1;i<n;i++)
{
if(a[i]!=a[i-1])
{
a[k++]=a[i];
}
}
cout<<k<<endl;
return 0;
}
算法2
带有函数
C++ 代码
#include<iostream>
using namespace std;
int get_unique_count(int a[], int size){
int cnt=0;
for(int i=0;i<size;i++){
bool is_exit=false;
for(int j=0;j<i;j++){
if(a[i]==a[j]){
is_exit=true;
break;
}
}
if(!is_exit) cnt++;
}
return cnt;
}
int main(){
int n;cin>>n;
int a[1000];
for(int i=0;i<n;i++) cin>>a[i];
cout<<get_unique_count(a,n)<<endl;
return 0;
}