STL 之 set （直接完成数组去重）

当然本题考察的不是这个

#include <iostream>
#include <set>

using namespace std;

int main()
{
    int n , k; cin >> n;
    set<int> s;
    for(int i = 0 ; i < n ; i ++ ) {
        cin >> k;
        s.insert(k);
    }
    cout << s.size();
}

排一下序 如果这个和前一个不相等 计数器 + 1

#include <iostream>
#include <algorithm>

using namespace std;

int a[1010] , n;

int get_unique_count(int a[], int n) {         // 返回数组前n个数中的不同数的个数
    int res = 1;
    for(int i = 0 ; i < n - 1 ; i ++ ) {
        if(a[i + 1] != a[i]) res ++;
    }
    return res;
}

int main()
{
    cin >> n;
    for(int i = 0 ; i < n ; i ++ ) cin >> a[i];

    sort(a , a + n);

    cout << get_unique_count(a , n);

    return 0;
}