悟空的难题
来源:互联网 发布:现在做淘宝很难 编辑:程序博客网 时间:2024/05/01 21:19
悟空的难题
时间限制: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
思路:用桶排,其他的超时。。。代码:#include<stdio.h>#include<memory.h>int a[105];int main(){ int t; int n,m; scanf("%d",&t); while(t--) { int k; memset(a,0,sizeof(a)); scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&k); a[k]++; } for(int i=0;i<=m;i++) { while(a[i]--) printf("%d ",i); } printf("\n"); }}
悟空的难题
时间限制: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
思路:用桶排,其他的超时。。。代码:#include<stdio.h>#include<memory.h>int a[105];int main(){ int t; int n,m; scanf("%d",&t); while(t--) { int k; memset(a,0,sizeof(a)); scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&k); a[k]++; } for(int i=0;i<=m;i++) { while(a[i]--) printf("%d ",i); } printf("\n"); }}
悟空的难题
时间限制: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
悟空的难题
时间限制: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
思路:用桶排,其他的超时。。。
代码:
#include<stdio.h>#include<memory.h>int a[105];int main(){ int t; int n,m; scanf("%d",&t); while(t--) { int k; memset(a,0,sizeof(a)); scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&k); a[k]++; } for(int i=0;i<=m;i++) { while(a[i]--) printf("%d ",i); } printf("\n"); }}
阅读全文
0 0
- 悟空的难题
- NYOJ 673 悟空的难题
- NYOJ,637,悟空的难题
- NYOJ 673 悟空的难题
- NYOJ 673 悟空的难题
- NYOJ 673 悟空的难题
- nyoj 673 悟空的难题
- NYOJ 673 悟空的难题
- 南阳673 悟空的难题
- ACM(673)悟空的难题(2)
- nyoj——673 悟空的难题
- NYOJ-673悟空的难题~~水题~~
- nyoj 题目673 悟空的难题(下标排序)
- nyoj-673-悟空的难题(数组标记)
- NYOJ 673 悟空的难题 数组标记排序
- shu_1548 悟空的难题(大师兄,师傅被妖怪抓走啦!)
- 西游记,悟空的修行
- 悟空的烦恼
- border-radius属性
- winform频繁刷新导致界面闪烁解决方法
- python-文件
- 解决跨域session丢失
- mybaits错误解决:There is no getter for property named 'id' in class 'java.lang.String'
- 悟空的难题
- Android Studio开发一个简单的天气预报APP(一)需求分析
- 创建图的三种方法(邻接矩阵+邻接表+十字链表)
- 【Scikit-Learn 中文文档】无监督学习: 寻求数据表示
- FTP协议完全详解
- 为什么operator<<>>运算符重载一定要为友元函数呢?
- Flex获取屏幕的分辨率
- 代理模式的认知
- 提升软件质量获取经营效益