nyoj-673-悟空的难题(数组标记)
悟空的难题
- 描写叙述
-
自从悟空当上了齐天大圣。花果山上的猴子猴孙们便也能够尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了非常好的提高。身高年龄也得到了非常大的提升。有一天悟空没事,要带领他的猴子猴孙们出去旅游,为了保持花果山的形象。一位年长的猴子建议猴子们都按身高排成一队。
猴子们是如此的着急出发,怎样高速的排好队伍让这个神功盖世的齐天大圣头痛不已。
如今请你来当齐天大圣悟空的军师来帮他排序吧。
- 输入
- 数据第一行包含一个整数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-悟空的难题(数组标记)的更多相关文章
- nyist 673 悟空的难题
http://acm.nyist.net/JudgeOnline/problem.php?pid=673 悟空的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ...
- NYOJ-673悟空的难题~~水题~~
悟空的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了很好的 ...
- hdoj 2579 Dating with girls(2)【三重数组标记去重】
Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth ...
- HDOJ2579,BFS(三维数组标记)
三维数组对于我这个萌萌的新手来说真是酷酷的,帅到不行,,, 三维数组前面还看到空间的哪一题HDOJ1240,这一题时间上的标记,更酷了!!! 不说废话了,贴一发代码: #include <std ...
- NYOJ——239月老的难题(二分图最大匹配)
月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家, ...
- hdu-3833 YY's new problem(数组标记)
http://acm.hdu.edu.cn/showproblem.php?pid=3833 做这题时是因为我在网上找杭电的数论题然后看到说这道题是数论题就点开看了以下. 然后去杭电上做,暴力,超时了 ...
- nyoj 239 月老的难题【匈牙利算法+邻接表】
月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福 ...
- 在DFS和BFS中一般情况可以不用vis[][]数组标记
开始学dfs 与bfs 时一直喜欢用vis[][]来标记有没有访问过, 现在我觉得没有必要用vis[][]标记了 看代码 用'#'表示墙,'.'表示道路 if(所有情况都满足){ map[i][j]= ...
- NYOJ 747 蚂蚁的难题(三)
蚂蚁的难题(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:4 描述 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划. 已知一共有 n 件食材,每件食材有一个美味 ...
随机推荐
- Jenkins学习总结(5)——免费DevOps开源工具简介
一:开发工具 1.版本控制系统 Git Git是一个开源的分布式版本控制系统,用以有效.高速的处理从很小到非常大的项目版本管理. 2.代码托管平台 GitLab GitLab是一个利用Ruby on ...
- 循环语句第2种 WHILE ... LOOP END LOOP;
--------第2种-------- WHILE ... LOOP END LOOP; declare n number(3) :=1; begin WHILE n&l ...
- 15 个经常使用的 SQL Server 高级语法
1.case-end (详细的值) case后面有值,相当于c#中的switch case 注意:case后必须有条件,而且when后面必须是值不能为条件. -----------------case ...
- hadoop相关
执行wordcount 代码 package org.apache.hadoop.examples; import java.io.IOException; import java.util.Iter ...
- HTML与CSS学习记录
title: HTML与CSS学习记录 toc: true date: 2018-09-10 14:04:59 <HTML与CSS进阶教程读书笔记> HTML基础知识 HTML与XHTML ...
- kettle工具的设计模块
大家都知道,每个ETL工具都用不同的名字来区分不同的组成部分.kettle也不例外. 比如,在 Kettle的四大不同环境工具 本博客,是立足于kettle工具的设计模块的概念介绍. 1.转换 转换( ...
- Parquet学习总结
深入分析Parquet列式存储格式 Parquet是面向分析型业务的列式存储格式,由Twitter和Cloudera合作开发,2015年5月从Apache的孵化器里毕业成为Apache顶级项目,最新的 ...
- WPF学习(一) - XAML
Window.Grid.TextBox.Button等,都叫元素 xaml文档中,<>用来定义标签,标签可以用来描述元素或元素的属性,如: <Window> <Windo ...
- 51nod 1770 数数字 找规律,注意进位,时间复杂度O(n)
题目: 这题很简单,找规律即可. 考虑两次进位: 1.a*b时的进位. 2.aa*b时加法时进位. 代码: #include <bits\stdc++.h> using namespace ...
- 用js将CheckBox的值存入数据库和将数据库字符串的值转为数组选中CheckBox
Index @{ ViewBag.Title = "测试"; } <script src="~/Scripts/jquery-1.10.2.js"> ...