NYOJ 673 悟空的难题 数组标记排序

悟空的难题

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

难度： 2

描述

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

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

输入

数据第一行包括一个整数t(0 接下来的每组数据第一行有两个整数，n，m(0

输出

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

样例输入

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

思路    数组下标排序  数据太大sort 会超时，本题目给定最大范围  所以从身高1到m遍历即可求出  反正最大才100    注意输出格式  最后一个没有空格

 

//最后一个有空格竟然过了  看来不是就很严谨   

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    int t,n,m,x;
    int a[101];
    while(~scanf("%d",&t)){
            while(t--){
                memset(a,0,sizeof(a));
                scanf("%d%d",&n,&m);
                for(int i=0;i

这个是最后一个没有空格的 当夜也是能过的

 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    int t,n,m,x;
    int a[101];
    while(~scanf("%d",&t)){
            while(t--){
                memset(a,0,sizeof(a));
                scanf("%d%d",&n,&m);
                for(int i=0;i