C小加之隨機數

標籤：style   io   color   ar   使用   sp   for   資料   div   

描述

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

輸入

第一行輸入整數T（1<T<10）表示多少組測試資料，
每組測試資料包括2行，
第1行為1個正整數，表示所產生的隨機數的個數：N（0<N≤100）
第2行有N個用空格隔開的正整數，為所產生的隨機數。
（隨機數為題目給定的，不需要ACMer產生）

輸出

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

範例輸入

11020 40 32 67 40 20 89 300 400 15

範例輸出

815 20 32 40 67 89 300 400

解題思路：

 本題分為兩個部分：排序和去重。

排序，資料多的情況使用快排，是最好的選擇，快排的程式碼如下：

int cmp(const void *a,const void *b){return(*(int *)a-*(int *)b);}qsort(a,m,sizeof(a[0]),cmp);

 去重的方法有多重，我選擇的方法是覆蓋相同資料以達到去重的目的。

程式碼： 

#include<stdio.h>#include<stdlib.h>//void fun(int a[],int n);int cmp(const void *a,const void *b){return(*(int *)a-*(int *)b);}int main(){int n,m,a[105],i,j,count=0;scanf("%d",&n);while(n--){scanf("%d",&m);//getchar();for(i=0;i<m;i++){scanf("%d",&a[i]);}//fun(a,m);qsort(a,m,sizeof(a[0]),cmp);for(i=0;i<m;i++){if(a[i]==a[i-1]){for(j=i;j<m-1;j++)a[j]=a[j+1];m--;i--;}}printf("%d\n",m);for(i=0;i<m;i++)printf("%d ",a[i]);printf("\n");}return 0;}

C小加之隨機數