个人觉得这就是一个简单的桶排。。

没啥可说的

请忽略10000001

#include<iostream>
#include<cstdio>
using namespace std;
int a[1001];
bool b[10000001];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[a[i]]=1;
    }
    int s=0;
    for(int i=1;i<=10000001;i++)
    {
        if(b[i]==1) s++;
    }
    cout<<s;

}