NYOJ 673 悟空的难题

ゞ浴缸里的玫瑰 2022-08-25 01:51 164阅读 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 条评论，164人围观）

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

相关阅读

相关 vivo-悟空活动H5 活动加载优化

一、背景通过之前悟空活动中台系列文章，大家对微组件、动态布局等技术方案有了一定的了解。本篇我们带大家了解下悟空H5专题性能优化之路。在移动互联网时代，H5页面加载体验至

缺乏、安全感/ 2023年03月04日 15:24/ 0 赞/ 3 阅读

相关 673-C语言笔试题

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

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

相关 NYOJ 181 小明的难题

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

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

相关 NYOJ 744 蚂蚁的难题(一)

蚂蚁的难题(一) 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了

谁借莪１个温暖的怀抱￠/ 2022年08月25日 01:53/ 0 赞/ 78 阅读

相关 NYOJ 673 悟空的难题

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

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

相关 NYOJ 604 小明的难题

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

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

相关悟

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

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

相关悟..

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

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

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

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

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

相关 UVA——673 Parentheses Balance

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

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