悟空的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
- 描写叙述
-
自从悟空当上了齐天大圣。花果山上的猴子猴孙们便也能够尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了非常好的提高。身高年龄也得到了非常大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象。一位年长的猴子建议猴子们都按身高排成一队。
猴子们是如此的着急出发，怎样高速的排好队伍让这个神功盖世的齐天大圣头痛不已。
如今请你来当齐天大圣悟空的军师来帮他排序吧。
- 输入
- 数据第一行包含一个整数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
解题思路：
细致观察题目，会发现题目多给了一个最大身高m，假设没有给这个数据这道题也能够做出来，为什么要给这个数据呢？
答案肯定是这个数据实用的，那就是数组标记的临界点。我们能够以数组下标来标记身高，数组值来存储相应身高的猴子数。然后其它的就是注意怎样输出要求格式了。相信大家都会这个格式！
代码
#include<stdio.h> #include<string.h> int high[110]; int main() { int t; int n,m; int i,j,k; int now; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); memset(high,0,sizeof(high)); for(i=0;i<n;i++) { scanf("%d",&now); high[now]++; } for(i=0;i<=m;i++)//要把m也加到范围之内 { while(high[i]) { printf("%d",i); high[i]--; if(n!=0) printf(" "); n--; } } printf(" "); } return 0; }