NOIP2006明明的随机数（普及组T1）————桶排，模拟

最新推荐文章于 2024-07-06 23:20:19 发布

原创最新推荐文章于 2024-07-06 23:20:19 发布 · 606 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用桶排序进行数据处理并去除重复元素的方法。通过简单的C++代码示例，展示了如何读取一系列输入数据，利用桶排序统计不重复元素的数量，并输出这些不重复的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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;   
}