NOIP 2016 明明的随机数

question

link

solution

其实这道题挺水的，

根本没必要用STL

，用循环就够了

我们也就废话不多说，直接上代码

 1 #include<iostream> //就是C++的基本库
 2 #include<cstring>//这个不打NOIp会爆0
 3 using namespace std;
 4 int n,k,i,a[1001],x;
 5 int main()
 6 {
 7     cin>>n;
 8     memset(a,0,sizeof(a));          //赋初始值为0
 9     for(i=1;i<=n;i++)
10    {
11         cin>>x;
12         if(a[x]==0) k++;
13         a[x]++;
14    }
15     cout<<k<<endl;                  //输出
16    for(int i=1;i<=1000;i++)
17         if(a[i]>0) cout<<i<<" ";    //别忘掉输出空格
18    return 0;
19 }