NC16669 明明的随机数

题目大意：输入n后，输入n个数后进行去重加排序输出
面对这种情况，利用数组存储对应数字状态是不错的选择，利用数组存储对应数字，当数字下标对应的值为1时即说明了存在
之后再去重输出，复杂度为O(n)
代码如下：
#include <iostream>
#include <algorithm>
using namespace std;</algorithm></iostream>

int main()
{
int t;
int i;
cin>>t;
int a[1001]={0},b;
for(i=0;i<t;i++){
cin>>b;
if(a[b]==0)a[b]=1;
}
int c[1001],j=0;
for(i=1;i<=1000;i++){
if(a[i]==1)c[j++]=i;
}
cout<<j<<endl;
sort(c,c+j);
for(i=0;i<j;i++){
cout<<c[i]<<' ';
}
return 0;
}
/*统计的思想
利用数组值是否为1来筛选掉重复的数字
*/