C小加 之 随机数

标签：style   blog   io   color   os   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个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入

1
10
20 40 32 67 40 20 89 300 400 15

样例输出

8
15 20 32 40 67 89 300 400

 1 #include <stdio.h>
 2 #include <ctype.h>
 3 
 4 int main(){
 5     int T;
 6     int number[200];
 7     int n;
 8     int i;
 9     int j;
10     int temp;
11     int amount;
12     
13     scanf("%d",&T);
14     
15     while(T--){
16         scanf("%d",&n);
17         
18         for(i=0;i<n;i++){
19             scanf("%d",&number[i]);
20         }
21         
22         for(i=0;i<n-1;i++){
23             for(j=i+1;j<n;j++){
24                 if(number[i]>number[j]){
25                     temp=number[i];
26                     number[i]=number[j];
27                     number[j]=temp;
28                 }
29             }
30         }
31         
32         amount=0;
33         for(i=0;i<n;i++){
34             if(i==0){
35                 amount++;
36                 continue;
37             }
38             
39             if(number[i]!=number[i-1]){
40                 amount++;
41             }
42         }
43         printf("%d\n",amount);
44         
45         for(i=0;i<n;i++){
46             if(i==0){
47                 printf("%d",number[0]);
48                 continue;
49             }
50             
51             if(number[i]!=number[i-1]){
52                 printf(" %d",number[i]);
53             }
54         }
55         printf("\n");    
56     }
57     return 0;
58 }

 

C小加 之 随机数

标签：style   blog   io   color   os   sp   for   数据   div   

原文地址：http://www.cnblogs.com/zqxLonely/p/4098576.html