NYOJ 673 悟空的难题

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

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

相关阅读

相关 673-C语言笔试题

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

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

相关 NYOJ 181 小明的难题

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

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

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

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

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

相关 NYOJ 673 悟空的难题

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

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

相关 NYOJ 604 小明的难题

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

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

相关悟

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

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

相关悟..

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

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

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

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

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

相关悟透 JavaScript

引子编程世界里只存在两种基本元素，一个是数据，一个是代码。编程世界就是在数据和代码千丝万缕的纠缠中呈现出无限的生机和活力。数据天生就是文静的，总想保持自己固有的本色

拼搏现实的明天。/ 2021年11月10日 12:32/ 0 赞/ 279 阅读

相关 UVA——673 Parentheses Balance

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

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