【計數排序】vijos 1316 明明隨機數

標籤：style   blog   color   io   os   for   sp   div   c   

背景

Noip2006普及組第一題

描述

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

格式輸入格式

輸入有2行，第1行為1個正整數，表示所產生的隨機數的個數：
N
第2行有N個用空格隔開的正整數，為所產生的隨機數。

輸出格式

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

範例1範例輸入1[複製]

1020 40 32 67 40 20 89 300 400 15

範例輸出1[複製]

815 20 32 40 67 89 300 400

限制

全部點1s

真水真悲傷

# include<cstdio># include<cstring># include<iostream> # include<algorithm>using namespace std;const int maxn=1000+10;int num[maxn],tot;int main(){    memset(num,0,sizeof(num));    ios::sync_with_stdio(false);    int n,x;cin>>n;    for(int i=1;i<=n;i++){        cin>>x;        num[x]++;    }    for(int i=1;i<maxn;i++)if(num[i])tot++;    cout<<tot<<endl;    for(int i=1;i<maxn;i++)if(num[i])cout<<i<<" ";    return 0;}

 

【計數排序】vijos 1316 明明隨機數