C++,明明的隨機數

題目描述

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

輸入輸出格式

輸入格式：

 

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

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

 

輸出格式：

 

輸出也是2行，第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 普及組 第一題

 

---------------------------------------------------------------------------------------------------------------------------

思路：輸入數字存在數組，按從小到大的順序快排，將重復的數字標記為0。最后輸出標記為1的數字

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int comp(const int &a,const int &b){
    if(a<b) return 1;
    else return 0;
}//快排的比較函數，按從小到大排 

int main(){
    int n,i,a[101],cnt;
    bool u[101];//標記數字是否重復 
    memset(u,1,sizeof(u)); 
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n,comp);
    
    cnt=n;
    for(i=2;i<=n;i++){
        if(a[i]==a[i-1]){
         u[i]=0;//標記為0表示是重復數字 
         cnt--;//記錄不重復的數字個數 
         } 
    } 
    cout<<cnt<<endl;
    for(i=1;i<=n;i++){
        if(u[i]) cout<<a[i]<<" ";//輸出標記為1的數字 
    }
    return 0;
}