C小加 之 随机数
描述
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個用空格隔開的正整數,為從小到大排好序的不相同的隨機數。
樣例輸入
1
10
20 40 32 67 40 20 89 300 400 15
樣例輸出
8
15 20 32 40 67 89 300 400
代碼如下
#include <stdio.h> #include <string.h> int main() {int a[1001],y,i,x,n,c,k;scanf("%d",&n); //這里的n,控制n組數據循環;while(n--){c=0;memset(a,0,sizeof(a)); //這里講數組a【1001】全部設為0;scanf("%d",&y); //這里的y,控制y個數;for(i=0; i<y; i++){scanf("%d",&x); //每次輸入一個數x;if(a[x]==1) { //每次c都加一;c++; //c為有幾個重復的數;}a[x]=1; //將該數組下標即a【x】定義為1;} //如果有重復的仍然a【x】為1;printf("%d\n",y-c); //y為一共的數,c為有個重復的數,y-c為幾個不重復的數;for(i=0; i<1001; i++){if(a[i]==1) //輸入的數組下標的值都為1,其他的都是0;{printf("%d ",i); //輸出數組下標的值是1的數組;}}printf("\n"); //換行,控制格式的輸出;}return 0; }總結