出题人题解｜T1

方法一：使用数组统计

观察到 $1 \leq A_i \leq 10^5$，所以可以开一个长度为 $10^5$的数组进行统计。

#include <bits/stdc++.h>
using namespace std;

int n;
bool cnt[100010];

int main(){
   cin >> n;
    while(n -- ){
        int x;
        cin >> x;
        cnt[x] ++;
    }
    cout << accumulate(cnt + 1, cnt + 1 + 100000, 0);
    return 0;
}

方法二：使用set统计

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    set<int>s;
    cin >> n;
    while(n -- ){
        int x;
        cin >> x;
        s.insert(x);
    }
    cout << s.size();
    return 0;
}

方法三：使用map统计

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    map<int,int>mp;
    cin >> n;
    while(n -- ){
        int x;
        cin >> x;
        mp[x] ++;
    }
    cout << mp.size();
    return 0;
}