NOIP2006明明的随机数(普及组T1)————桶排,模拟

题解:本题主要考查桶排,模拟。本题数据较小,可以用桶排,注意要去重。
代码如下:

#include<iostream>
using namespace std;
int a[1001],n,i,s,num=0;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>s;
        if(a[s]==0)num++;
        a[s]=1;
    }
    cout<<num<<endl;
    for(i=0;i<=1000;i++)
    {
        if(a[i]>0)cout<<i<<" ";
    }
    return 0;   
}

猜你喜欢

转载自blog.csdn.net/wly1127/article/details/82557564