NOIP2006 明明的随機數

題目描述

題目來源：AcWing425 明明的随機數

明明想在學校中請一些同學一起做一項問卷調查。

為了實驗的客觀性，他先用計算機生成了N個1到1000之間的随機整數，對于其中重複的數字，隻保留一個，把其餘相同的數去掉，不同的數對應着不同的學生的學号。

然後再把這些數從小到大排序，按照排好的順序去找同學做調查。

請你協助明明完成“去重”與“排序”的工作。

輸入格式

輸入檔案包含2行，第1行為1個正整數，表示所生成的随機數的個數：N 。

第2行有N個用空格隔開的正整數，為所産生的随機數。

輸出格式

輸出檔案也是2行，第1行為1個正整數M，表示不相同的随機數的個數。

第2行為M個用空格隔開的正整數，為從小到大排好序的不相同的随機數。

資料範圍

1≤N≤100

輸入樣例

10

20 40 32 67 40 20 89 300 400 15

輸出樣例

8

15 20 32 40 67 89 300 400

代碼

排序（sort()）+ 去重（unique()）

#include <iostream>
#include <algorithm>

using namespace std;

const int maxn = 110;
int n, a[maxn];

int main(){
	cin >> n;
	for(int i=0; i<n; i++) cin >> a[i];
	
	sort(a, a+n); // 排序 
	int k = unique(a, a+n) - a; //去重 
	
	cout << k << endl;
	for(int i=0; i<k; i++) cout << a[i] << " ";
	return 0;
}