Code Vs-problem-1075 明明的随机数

最新推荐文章于 2021-01-19 18:19:04 发布

原创最新推荐文章于 2021-01-19 18:19:04 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

ACM-Code Vs 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种处理随机数数组的方法，通过去除重复项并进行排序，实现对学校学生进行问卷调查的目标。该方法首先读取指定数量的随机整数，接着利用C++标准库函数实现数组排序，并通过遍历检查去除重复的数值。

题目描述 Description

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入描述 Input Description

有2行，

第1行为1个正整数，表示所生成的随机数的N个数：

第2行有N个用空格隔开的正整数，为所产生的随机数

输出描述 Output Description

第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小

到大排好序的不相同的随机数。

思路：

没什么说的，留个纪念。

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,a[100]={0},i,num=0;
	cin>>n;
	for(i=0;i<n;i++)
    cin>>a[i];
    sort(a,a+n);
	for(i=0;i<n-1;i++)
		if(a[i]==a[i+1])
		{
			num++;
		    a[i]=0;
		}
	cout<<n-num<<endl;
	for(i=0;i<n;i++)
	{
		if(a[i]!=0)
		{
			cout<<a[i];
		    if(i!=n-1)
			    cout<<' ';
		}
	}
	cin.get();
	cin.get();
    return 0;
}