nyoj-673-悟空的难题（数组标记）

悟空的难题

时间限制：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-悟空的难题（数组标记）相关推荐

[蓝桥杯][2018年第九届真题]迷宫与陷阱（三维数组标记BFS）
题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由NxN个格子组成的2D迷宫. 小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫. 每一步,他可以移动到上下左右相邻的格子中 ...
NYOJ 1069 生活的难题
生活的难题时间限制:1500 ms | 内存限制:240000 KB 难度:3 描述生活又调皮了,整天不好好的集训,还偷偷的看电影!今天终于被逮到了.于是万恶的BOSS们就出了一个题来为 ...
P2802 回家（dfs+三维数组标记+剪枝）
题目描述小H在一个划分成了n* m个方格的长方形封锁线上. 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了. 刚开始时他有满血6点,每移动一格他要消 ...
NYOJ——239月老的难题（二分图最大匹配）
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家, ...
鸣人和佐助———三维数组标记踪迹，形象理解记忆
佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置.地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这 ...
求100以内所有的素数C版（用数组标记的方式）
传统我们求素数的方式都是在1-100的循环内对每个元素进行筛选,是素数就输出,不是素数就直接下一次循环,但是考虑到依次比较会比较麻烦,效率低,那如何能高效率的进行100以内素数的筛选呢. 思路:我们知 ...
NYOJ 745 蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材 ...
NYOJ 625 笨蛋的难题(二)
笨蛋的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子.公司的老板对二人视为珍宝,为了激励 ...
nyoj 239 月老的难题【二分匹配之匈牙利】
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...

nyoj-673-悟空的难题（数组标记）

悟空的难题

nyoj-673-悟空的难题（数组标记）相关推荐

最新文章

热门文章