【正经题解】明明的随机数
2024-02-21 14:25:26
发布于:浙江
6阅读
0回复
0点赞
我们可以使用桶排序的思想,因为数据范围很小且都是正整数
#include<iostream>
using namespace std;
int main(){
int n,x;
cin>>n;
int sum(0),bus[1002]={0};
for(int i=1;i<=n;i++){
cin>>x;
if(bus[x]) //如果这个数已经出现过了,那么跳过
continue;
bus[x]++; //如果没有出现,把数据放在桶里,并让总数居++
sum++;
}
cout<<sum<<endl;
for(int i=1;i<=1000;i++)
if(bus[i])
cout<<i<<' ';
cout<<endl;
return 0;
}
这里空空如也
有帮助,赞一个