40-語言入門-40-C小加之隨機數

題目地址：  http://acm.nyist.net/JudgeOnline/problem.php?pid=255

 

描述
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 <stdlib.h>
#include <memory.h>

//定義無效值
#define INVALIDATE_DATA -1

//處理數據
static void handlerData();
//插入數據，按從大到小的順序，且不能重複
static void insertArrBySort(int *arr,int arrLen,int inputData,int *resultCount);
//輸出結果
static void printArr(int *arr,int arrLen);

int main()
{
     int readLen = 0;
     scanf("%d",&readLen);
     getchar();
    
     while(readLen > 0)
     {
          handlerData();
          --readLen;
     }
    
     return 0;
}

//處理數據
static void handlerData()
{
     int readLen = 0;
     scanf("%d",&readLen);
     getchar();
    
     int arrLen = readLen;
     int resultCount = arrLen; //記錄不相同的數目
     int *arr = (int*)malloc(sizeof(int)*arrLen);
     memset(arr,INVALIDATE_DATA,sizeof(int)*arrLen);
    
     while(readLen>0)
     {
          int inputNumber = 0;
          scanf("%d",&inputNumber);
          insertArrBySort(arr,arrLen,inputNumber,&resultCount);
         
          --readLen;
     }
     //處理換行輸入
     getchar();
    
     printf("%d\n",resultCount);
     printArr(arr,arrLen);
    
     free(arr);
}

//插入數據，按從大到小的順序，且不能重複
static void insertArrBySort(int *arr,int arrLen,int inputData,int *resultCount)
{
     int index = INVALIDATE_DATA;
     int i=0;

     for(;i<arrLen;++i)
     {
          if(arr[i] == inputData) //有重複數據不作處理
               break;
         
          if(arr[i] < inputData) //定位到存放該數據的索引位置
          {
               index = i;
               break;
          }
     }
    
     if(index != INVALIDATE_DATA && index < arrLen) //須要移動數據
     {
          if(arr[index] != -1)
          {
               i=arrLen - 1;
               for(;i>index;--i)
               {
                    arr[i] = arr[i-1];
               }
          }

          arr[index] = inputData;
     }
     else
     {
          --(*resultCount);
     }
}

//輸出結果
static void printArr(int *arr,int arrLen)
{
     int i=arrLen-1;
     for(;i>=0;--i)
     {
          if(arr[i] == INVALIDATE_DATA) //有重複數據不作處理
               continue;
         
          printf("%d ",arr[i]);
     }
     printf("\n");
}

 

總結：

1.memset的第一個參數值目標指針，第二個參數是賦值內容，第三個值必定要注意，是sizeof(type)*len

2.memset須要頭文件 #include <memory.h>

3.malloc須要頭文件 #include <stdlib.h>