NYOJ-673悟空的难题~~水题~~
来源:互联网 发布:mac win10自动更新 编辑:程序博客网 时间:2024/05/16 03:20
悟空的难题
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了很好的提高,身高年龄也得到了很大的提升。有一天悟空没事,要带领他的猴子猴孙们出去旅游,为了保持花果山的形象,一位年长的猴子建议猴子们都按身高排成一队。
猴子们是如此的着急出发,如何快速的排好队伍让这个神功盖世的齐天大圣头痛不已。现在请你来当齐天大圣悟空的军师来帮他排序吧。
- 输入
- 数据第一行包括一个整数t(0<t<=50),代表有t组测试数据;
接下来的每组数据第一行有两个整数,n,m(0<n<=1000000),分别代表猴子的数量和最高身高(身高按厘米来记,假设所有猴子身高最多不会超过1米)。第二行为n个猴子的身高,空格隔开。 - 输出
- 每组输出一行。
从小到大输出所有猴子的身高,用空格隔开。(最后一个身高后面没有空格)。 - 样例输入
25 1002 4 5 1 310 1009 8 5 1 10 2 3 4 9 8
- 样例输出
1 2 3 4 51 2 3 4 5 8 8 9 9 10
阳春三月的午后,午睡醒来已快要上课,打开电脑看到这道题,一兴奋想先A了再去上课。。。。。好了,不扯了。。
这道题摆明了就是不让你用sort快排,后来上完课回来又仔细看了看题,它所给出的数据范围并不是很大,而且也是有规律的,既然猴子的身高都在100以内,只需开一个100的数组用来储存c[i]的个数(0< i <=100);然后找到最大身高,从身高为一的开始输出,聪明的你一定能看懂我的思路吧;
下面来看具体代码:
#include<bits/stdc++.h>
using namespace std;const int N=1000000+10;int a[101];int main(){ int t,n,m,i,j,x,maxx; scanf("%d",&t); while(t--) { maxx=0; memset(a,0,sizeof(a)); scanf("%d%d",&n,&m); for(i=0;i<n;i++) { scanf("%d",&x); if(x>maxx) maxx=x; a[x]++;//把身高为x的个数储存; } for(i=1;i<=maxx;i++) for(j=1;j<=a[i];j++) printf("%d ",i); printf("\n"); } return 0;}
0 0
- NYOJ-673悟空的难题~~水题~~
- NYOJ 673 悟空的难题
- NYOJ 673 悟空的难题
- NYOJ 673 悟空的难题
- NYOJ 673 悟空的难题
- nyoj 673 悟空的难题
- NYOJ 673 悟空的难题
- nyoj——673 悟空的难题
- NYOJ,637,悟空的难题
- nyoj 题目673 悟空的难题(下标排序)
- nyoj-673-悟空的难题(数组标记)
- NYOJ 673 悟空的难题 数组标记排序
- 南阳673 悟空的难题
- ACM(673)悟空的难题(2)
- 悟空的难题
- nyoj 月老的难题
- nyoj 月老的难题
- nyoj蚂蚁的难题
- Java开发中的23种设计模式详解
- : AH00436: No installed service named "Apache2.4". 错误解决过程记录
- UVA 10815 - Andy's First Dictionary
- IE/Firefox每次刷新时自动检查网页更新,无需手动清空缓存的设置方法
- note
- NYOJ-673悟空的难题~~水题~~
- centos6.7 安装 keepalived
- JVM性能调优
- 2.window安装Jenkins和tomcat
- poj 2891Strange Way to Express Integers
- uva111 - History Grading(最长公共子序列LCS)
- 前端开发静态文件自动添加版本号解决方案
- 数据结构与算法javascript描述(六)集合
- HDU 1250 Hat's Fibonacci (JAVA大数)