RQNOJ：PID1 明明的隨機數

題目描述

明明想在學校中請一些同學一起做一項問卷調查，爲了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤100），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應着不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。

輸入格式

輸入有2行，第1行爲1個正整數，表示所生成的隨機數的個數：

N

第2行有N個用空格隔開的正整數，爲所產生的隨機數。

輸出格式

輸出也是2行，第1行爲1個正整數M，表示不相同的隨機數的個數。第2行爲M個用空格隔開的正整數，爲從小到大排好序的不相同的隨機數。

樣例輸入

10
   20 40 32 67 40 20 89 300 400 15

樣例輸出

8
   15 20 32 40 67 89 300 400

題目並不難，如果用數組實現，需要在每次加入新元素之前遍歷已有元素看是否重複，不重複則加到數組尾部，之後再排序輸出即可，這裏利用STL的set來實現，因爲set本身具有去重與排序的性質，簡單高效很多，參考代碼：

//http://www.rqnoj.cn/problem/1 PID1 /明明的隨機數
#include<iostream>
#include<set>
using namespace std;

int main()
{
	int N,M;
	int temp;
	set<int> sint;
	cin>>N;
	while(N--)
	{
		cin>>temp;
		sint.insert(temp);
	}

	M = sint.size();
	cout<<M<<endl;
	set<int>::iterator itr = sint.begin();
	while(itr!=sint.end())
	{
		cout<<*itr++<<" ";
	}
	cout<<endl;
	//system("pause");
	return 0;

}