- 描述
-
自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此的着急出发，如何快速的排好队伍让这个神功盖世的齐天大圣头痛不已。现在请你来当齐天大圣悟空的军师来帮他排序吧。
- 输入
- 数据第一行包括一个整数t(0<t<=50)，代表有t组测试数据；
接下来的每组数据第一行有两个整数，n，m(0<n<=1000000)，分别代表猴子的数量和最高身高（身高按厘米来记，假设所有猴子身高最多不会超过1米）。第二行为n个猴子的身高，空格隔开。 - 输出
- 每组输出一行。
从小到大输出所有猴子的身高，用空格隔开。（最后一个身高后面没有空格）。 - 样例输入
-
2 5 100 2 4 5 1 3 10 100 9 8 5 1 10 2 3 4 9 8
- 样例输出
-
1 2 3 4 5 1 2 3 4 5 8 8 9 9 10
1 #include <stdio.h> 2 #include <string.h> 3 4 int main(){ 5 int T; 6 int n; 7 int m; 8 int flag[101]; 9 int i; 10 int number; 11 int time; 12 int temp; 13 14 scanf("%d",&T); 15 16 while(T--){ 17 scanf("%d%d",&n,&m); 18 19 memset(flag,0,sizeof(int)*101); 20 21 for(i=0;i<n;i++){ 22 scanf("%d",&number); 23 flag[number]++; 24 } 25 26 time=0; 27 for(i=0;i<=100;i++){ 28 if(flag[i]!=0){ 29 temp=flag[i]; 30 while(temp--){ 31 if(time!=0) 32 printf(" "); 33 34 else 35 time=1; 36 37 printf("%d",i); 38 } 39 } 40 } 41 printf("\n"); 42 } 43 return 0; 44 }
时间： 2024-10-02 04:46:32