OpenJudge 1.10 0 明明的随机数

LeoSun6130

已于 2024-04-12 19:19:56 修改

阅读量443

点赞数 5

文章标签：算法 c++ 图论

于 2024-04-12 19:18:54 首次发布

本文链接：https://blog.csdn.net/LeoSun6130/article/details/137691862

版权

本文介绍了一个C++程序，通过桶思想解决数组中重复元素的问题，包括输入数据、去重操作和输出计数及新数组的过程。

摘要由CSDN通过智能技术生成

明明的随机数，看似很难，但实则不难。直接贴代码。

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

本题的难点：大家可能不知道怎么去重。学习过桶思想的小伙伴一定知道这个算法可以去重。

去重完毕后，记录一下个数，输出个数，输出新的数组就OK了。