nyoj-673-悟空的难题（数组标记）

悟空的难题

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。

猴子们是如此的着急出发，如何快速的排好队伍让这个神功盖世的齐天大圣头痛不已。现在请你来当齐天大圣悟空的军师来帮他排序吧。

输入

数据第一行包括一个整数t(0<t<=50)，代表有t组测试数据；
接下来的每组数据第一行有两个整数，n，m(0<n<=1000000)，分别代表猴子的数量和最高身高（身高按厘米来记，假设所有猴子身高最多不会超过1米）。第二行为n个猴子的身高，空格隔开。

输出

每组输出一行。
从小到大输出所有猴子的身高，用空格隔开。（最后一个身高后面没有空格）。

样例输入

25 1002 4 5 1 310 1009 8 5 1 10 2 3 4 9 8

样例输出

1 2 3 4 51 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("\n");}return 0;}