NYOJ 673 悟空的难题

ゞ浴缸里的玫瑰 2022-08-25 01:51 113阅读 0赞

## 悟空的难题 ##

时间限制： 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

思路：用qsort？sort？不会这么简单吧，果不其然，都超时，那就计数排序吧，身高不超过1m。。。

#include <stdio.h>
    
    int main()
    {
    	int t;
    	scanf("%d",&t);
    	while (t--)
    	{
    		int n, m;
    		int i, high;
    		int a[101] = {0};
    		scanf("%d %d",&n,&m);
    		for (i=0; i<n; i++)
    		{
    			scanf("%d",&high);
    			a[high]++;
    		}
    		for (i=1; i<=m; i++)
    		{
    			if (a[i] != 0)
    			{
    				while (a[i]--)
    				{
    					printf("%d ",i);
    				}
    			}
    		}
    		printf("\n");
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关项目中的异常处理难题：空指针异常示例

在Java编程中，"空指针异常"（NullPointerException）是一个常见的运行时错误。当程序试图访问一个null对象的属性或方法时，就会抛出这个异常。以下是一

阳光穿透心脏的1/2处/ 2024年10月14日 14:54/ 0 赞/ 42 阅读

相关 673-C语言笔试题

C语言选择题 1、 int fun(int m) { static int temp=0; temp+=m;

朴灿烈づ我的快乐病毒、/ 2022年08月28日 06:53/ 0 赞/ 180 阅读

相关 NYOJ 181 小明的难题

小明的难题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让

谁借莪１个温暖的怀抱￠/ 2022年08月25日 02:09/ 0 赞/ 167 阅读

相关 NYOJ 673 悟空的难题

悟空的难题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神

ゞ浴缸里的玫瑰/ 2022年08月25日 01:51/ 0 赞/ 114 阅读

相关 NYOJ 604 小明的难题

小明的难题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述小明正在学习字符串，他在书上见到了一个问题：给你一个字符串 S，对于 S

川长思鸟来/ 2022年08月24日 15:30/ 0 赞/ 162 阅读

相关悟

一、悟示弱　　一个人太强势，不管出发点是不是好的，定会受到伤害，这种伤害几乎无法挽回，所以很多人遍体鳞伤，因为不懂得示弱。示弱其实很简单，在关键时听从别

- 日理万妓/ 2022年08月18日 11:33/ 0 赞/ 142 阅读

相关悟..

　　时间过的可真快呀，暑假留校时间已经进入倒计时了。突然觉得今年留校比去年暑假过的还要快啊，真是太可怕了……. 　　人呢，还是要有计划，不然忙起来会发现没有方向，东忙一下，西

今天药忘吃喽~/ 2022年06月10日 01:14/ 0 赞/ 169 阅读

相关巧用头条号及悟空问答引流

（作者：陈玓玏）本文是准备分享一下我之前帮别人运营博客的方法，并不是我自己的，只不过我觉得这个方法非常好用，所以在这里总结分享一下。一、自身定位既然想要打造自

本是古典何须时尚/ 2022年05月15日 02:11/ 0 赞/ 182 阅读

相关悟空CRM（9.0版本）全新发布（JAVA版即将发布）

悟空CRM（9.0版本）全新发布（JAVA版即将发布）悟空的发展受益于开源，也会回馈于开源。2019年，悟空CRM会继续秉承“拥抱开放、合作共赢、创造价值”的理念，在开源的

「爱情、让人受尽委屈。」/ 2022年02月13日 12:29/ 0 赞/ 268 阅读

相关 UVA——673 Parentheses Balance

题目： Parentheses Balance Problem Description You are given a stri

分手后的思念是犯贱/ 2021年09月26日 11:36/ 0 赞/ 190 阅读