题目描述

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
int get_unique_count(int a[], int n){
    int count[1005]={0};//之前用的1000，可能是越界了，换个大的//为啥会越界啊
    int mark=n;
    for(int i=0;i<n;i++){
        count[a[i]]++;
        if(count[a[i]]>1){
            mark--; 
        }
    }
    return mark;
}
int main(){
    int n;
    int a[1005];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cout<<get_unique_count(a,n)<<endl;
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int a[1001];
int main()
{
    int n,i,j;
    cin>>n;
    int c=n;
    for(i=1;i<=n;i++)cin>>a[i];
    for(i=1;i<=n;i++)
        for(j=1;j<i;j++){
            if(a[i]==a[j]&&a[j]!=-1){//精髓，很巧
                c--;
                a[j]=-1;
            }
        }
    cout<<c;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla