C小加 之 隨機數

標籤：acm   printf   c   測試   資料   

C小加 之 隨機數

時間限制：3000 ms  |  記憶體限制：65535 KB

難度：1

描述

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

 

題解：

   （1）遇到“去重”與“排序”的問題，記住要先排序，因為排完序之後，重複的肯定在一起，只需a[i]!=a[i-1],把a[i]輸出即可。

   （2）排序可以用qsort，也可用冒泡排序。

對int類型數組排序

int num[100];

int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;//由小到大排序，return *(int *)b-*(int *)a; 為由大到小排序。 
}

qsort(num,100,sizeof(num[0]),cmp);

 

程式碼：

#include<stdio.h>

#include<stdlib.h>

 

int cmp(const void *a,const void *b)

{

     return *(int *)a-*(int *)b;

}

 

int main()

{

  int t,n,i,j,count;

  int a[1010];

  scanf("%d",&t);

  while(t--)

  {

    scanf("%d",&n);

    for(i=0;i<n;i++)

    scanf("%d",a+i);

    qsort(a,n,sizeof(a[0]),cmp);

    for(count=i=0;i<n;i++)

    {

       if(a[i]==a[i+1])

       {

         count++;

         continue;

       }

    }

    printf("%d\n",n-count);

    for(i=0;i<n;i++)

      if(a[i]!=a[i-1])

        printf("%d ",a[i]);

      putchar(‘\n‘);

  }

     system("pause");

     return 0;

}