nyoj-673-悟空的难题(数组标记)

原创 2015年07月07日 10:25:54

悟空的难题

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

解题思路:

        仔细观察题目,会发现题目多给了一个最大身高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;
}


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

悟空的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也...
  • guokaigdg
  • guokaigdg
  • 2016年05月12日 15:11
  • 168

NYOJ 673 悟空的难题

#include #include #define MAXN 1000000+5 int a[MAXN]; int cmp(const void *a,const void *b) { return...
  • qq_16767427
  • qq_16767427
  • 2014年07月16日 00:30
  • 497

NYOJ 673 悟空的难题

悟空的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所...
  • u013050857
  • u013050857
  • 2014年10月11日 09:24
  • 663

NYOJ,637,悟空的难题

悟空的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们...
  • u011572579
  • u011572579
  • 2013年08月09日 18:01
  • 521

NYOJ 673 悟空的难题

描述   自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了很好的提高,身高年龄也得到了很大的提升。有一天悟空没事,要带领他的猴子猴孙们出...
  • M173475237
  • M173475237
  • 2014年04月09日 17:58
  • 447

NYOJ 673 悟空的难题

悟空的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒...
  • qq523176585
  • qq523176585
  • 2014年02月14日 14:03
  • 321

nyoj——673 悟空的难题

悟空的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的...
  • wuxiushu
  • wuxiushu
  • 2015年09月02日 15:02
  • 458

ACM(673)悟空的难题(2)

悟空的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种...
  • zgljl2012
  • zgljl2012
  • 2014年01月03日 17:06
  • 1153

NYOJ-673 悟空的难题,水题!

悟空的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的...
  • NYIST_TC_LYQ
  • NYIST_TC_LYQ
  • 2016年03月10日 16:58
  • 461

悟空(wukong)搜索引擎源代码阅读(待续)

悟空(wukong)搜索引擎源代码阅读最近为了了解搜索引擎的一些知识,阅读了wukong搜索的一些源码,在这里记录一下。项目地址在这里整个的处理流程如下:在项目中主要有一下几个目录:...
  • kamendula
  • kamendula
  • 2017年04月21日 16:00
  • 1000
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj-673-悟空的难题(数组标记)
举报原因:
原因补充:

(最多只允许输入30个字)