P1059 明明的随机数

题目描述

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

输入输出格式

输入格式：

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

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

输出格式：

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

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

输入输出样例

输入样例#1：

10
20 40 32 67 40 20 89 300 400 15

输出样例#1：

8
15 20 32 40 67 89 300 400

说明

NOIP 2006 普及组 第一题

---

long long ago，当我第一次做这道题时，我傻fufu的设置了一个数组，用下标代表每一个数字的大小，之后每输入一个数，就判断这个数是否出现过，如果没有就置为true，同时sum++，否则将这个数设为极大值。之后将数组排序，这样唯一的数字便被从小到大排序，输出即可。感觉好乱啊这什么逻辑。初始代码如下：

​#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n,a[105],sum=0;
	bool num[1001];
	cin>>n;
	for(int i=1;i<=1000;i++)num[i]=false;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(num[a[i]]==false)
		{
		num[a[i]]=true;	
		sum++;
		}
		else a[i]=1001;
	}
	sort(a+1,a+n+1);
	cout<<sum<<endl;
	for(int i=1;i<sum;i++)
	cout<<a[i]<<" ";
	cout<<a[sum];
	return 0;
}​

但当你学了数据结构之类之后，这道题就变得简单的一批！因为我们拥有了一个可以自动排序去重的结构——set！set结构的好处就是可以将放进去的数自动升序排序并去重，莫得烦恼！需要注意的是，使用set时需要加上头文件#include <set>万能头文件当我没说。还有一点，遍历set时需要使用迭代器，方法如下：

for(set<int>::iterator it=s.begin();it!=s.end();++it) //s为定义的set集合   
   {
       cout << *it << endl;
   }

这道题就到这里啦，掰掰