P1059 [NOIP2006 普及组] 明明的随机数

本题在洛谷的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）