悟空的难题
时间限制：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
阳春三月的午后，午睡醒来已快要上课，打开电脑看到这道题，一兴奋想先A了再去上课。。。。。好了，不扯了。。
这道题摆明了就是不让你用sort快排，后来上完课回来又仔细看了看题，它所给出的数据范围并不是很大，而且也是有规律的，既然猴子的身高都在100以内，只需开一个100的数组用来储存c[i]的个数（0< i <=100);然后找到最大身高，从身高为一的开始输出，聪明的你一定能看懂我的思路吧；
下面来看具体代码：
#include<bits/stdc++.h>
using namespace std;
const int N=1000000+10;
int a[101];
int main()
{
int t,n,m,i,j,x,maxx;
scanf("%d",&t);
while(t--)
{
maxx=0;
memset(a,0,sizeof(a));
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&x);
if(x>maxx)
maxx=x;
a[x]++;//把身高为x的个数储存；
}
for(i=1;i<=maxx;i++)
for(j=1;j<=a[i];j++)
printf("%d ",i);
printf("\n");
}
return 0;
}