1341. 明明的隨機數

1341. 明明的隨機數

Description

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

Input

輸入包含多個測試資料。

每個測試資料有2行，第1行為1個正整數，表示所產生的隨機數的個數N，第2行有N個用空格隔開的正整數，為所產生的隨機數。

Output

對每個測試資料輸出2行。第1行為1個正整數M，表示不相同的隨機數的個數。第2行為M個用空格隔開的正整數，為從小到大排好序的不相同的隨機數。

Sample Input

1020 40 32 67 40 20 89 300 400 1533 2 1

Sample Output

815 20 32 40 67 89 300 40031 2 3

// source code of submission 897256, Zhongshan University Online Judge System#include <iostream>#include <algorithm>using namespace std;int main(){    int i,j,n,count,a[100],b[100];    while(cin>>n)    {        for(i=0;i<n;i++)        {        cin>>a[i];        }        sort(a,a+n);        count=1;        j=0;b[0]=a[0];        for(i=1;i<n;i++)        {            if(a[i]!=a[i-1])            {                count++;                j++;                b[j]=a[i];            }        }    cout<<count<<endl;    for(i=0;i<count-1;i++)    cout<<b[i]<<" ";    cout<<b[count-1]<<endl;    }    return 0;}