# 桶
蒟蒻用桶排,因为数字跨度小,用一个bool类型1000的数组存有没有出现,而排序会复杂一些
```cpp
#include<cstdio>
typedef long long int ll;
typedef double db;
ll n,x;
ll c=0;
bool tg[1010];
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&x);
tg[x]=true;
}
for(int i=1;i<=1000;i++){
if(tg[i])c++;
}
printf("%lld\n",c);
for(int i=1;i<=1000;i++){
if(tg[i])printf("%d ",i);
}
return 0;
}
```
可以再参考一下本题题解
by lixingze2012 @ 2023-10-10 18:30:12