本题在洛谷的P1059

题目描述

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

输入格式

输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN

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

输出格式

输出也是两行，第11行为11个正整数MM，表示不相同的随机数的个数。

第22行为MM个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入

10
20 40 32 67 40 20 89 300 400 15

样例输出

8
15 20 32 40 67 89 300 400

思路

这道题目主要就是让你把相同的元素删掉，只留下一个，并排序输出

就拿样例来看吧！

20重复了，只算一个，40重复了，也只算一个

因此只有n-2个（去除重复的后）

我们可以来思考怎么才能变得更简单一些呢？

·1、把重复的元素算一个再进行排序

·2、把它进行排序，再判断重复的元素

如果说使用第一种方法的也是可以做出来的，就是有点麻烦，我其实也没有做出来……

第二种先排序，相同的元素自然会挨在一起，就像这样：

        如一个数组{1,4,2,3,5,1,5}

        排序完之后固然是：{1,1,2,3,4,5,5}

        因此我们只需要判断当前元素ai是否和ai+1相同，如果相同则跳过（因为第二个之后就不一定是相同了），这样就实现了去除相同元素（其实不就是过掉吗），我们就可以加元素到bk

代码实现

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,ans=0,k=0;
    cin>>n;
    int a[n],b[n];
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    for(int i=0;i<n-1;i++){
    	if(a[i]==a[i+1]){
			ans++;
			continue;
		}
    	b[k]=a[i];
    	k++;
	}
	b[k]=a[n-1];
	cout<<k+1<<endl;
	for(int i=0;i<=k;i++) cout<<b[i]<<" ";
    return 0;
}

 完美！

sort()排序函数（bits/stdc++.h）

最后

以上就是风趣灰狼为你收集整理的P1059 [NOIP2006 普及组] 明明的随机数题目描述输入格式输出格式思路代码实现的全部内容，希望文章能够帮你解决P1059 [NOIP2006 普及组] 明明的随机数题目描述输入格式输出格式思路代码实现所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。