NYOJ,637,悟空的难题
2013-08-09 18:01
302 查看
悟空的难题
时间限制: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
来源
NYIST第一届校赛(专业组)
我开始以为用快排能过,谁知道也超时,因为数据范围很小所以用桶排序就行
时间限制: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
来源
NYIST第一届校赛(专业组)
#include <stdio.h> #include <stdlib.h> #include <string.h> int a[110]; int main() { int t,n,m,i,j,x; scanf("%d",&t); while (t--) { scanf("%d%d",&n,&m); memset(a,0,sizeof(a)); for (i=1;i<=n;i++) { scanf("%d",&x); a[x]++; } for (i=1;i<=100;i++) { if (a[i]!=0) { for (j=1;j<=a[i];j++) printf("%d ",i); } } puts(""); } }
我开始以为用快排能过,谁知道也超时,因为数据范围很小所以用桶排序就行
相关文章推荐
- nyoj——673 悟空的难题
- NYOJ 673 悟空的难题 数组标记排序
- NYOJ 673 悟空的难题
- nyoj-673-悟空的难题(数组标记)
- NYOJ 673 悟空的难题
- NYOJ-673悟空的难题~~水题~~
- nyoj-673-悟空的难题(数组标记)
- nyoj 673 悟空的难题
- NYOJ 673 悟空的难题
- NYOJ 673 悟空的难题
- nyoj 题目673 悟空的难题(下标排序)
- NYOJ 673 悟空的难题
- NYOJ 673 悟空的难题
- NYOJ239 月老的难题 【二分图最大匹配·匈牙利】
- NYOJ - 239 - 月老的难题 ( 二分图最大匹配 匈牙利算法 )
- NYOJ-------笨蛋难题四
- NYOJ239月老的难题
- NYOJ笨蛋的难题(一)
- nyoj-739-笨蛋的难题(线段树,RMQ算法)
- NYOJ-239 月老的难题