hdu 1425 Sort
2016-03-20 20:57
260 查看
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。Sample Input
5 33 -35 92 213 -644
Sample Output
213 92 3
Hint
请用VC/VC++提交
Author
LL
Source
ACM暑期集训队练习赛(三)
hash问题
范围为[-500000,500000],最大值为1000000,可开一个大数组。输入时将值对应的下标进行++操作
放入对应的位置即可
用快排也可水过。
#include<stdio.h> #include<string.h> int a[1000010]; int main() { int n,m; int num; while(scanf("%d%d",&n,&m)!=EOF){ memset(a,0,sizeof(a)); for(int i=0;i<n;i++){ scanf("%d",&num); a[num+500000]++; } int count=0; for(int i=1000000;i>=0;i--){ while(a[i]){ a[i]--; count++; printf("%d",i-500000); if(count!=m) printf(" "); else printf("\n"); } if(count==m) break; } } return 0; }
相关文章推荐
- C++ 重载和const形参
- Hough提取边缘直线
- 猎豹MFC--GDI+
- Class类的使用
- Linux内核创建socket的过程
- 第七届蓝桥杯Java语言B组真题(省赛)
- 欢迎使用CSDN-markdown编辑器
- 递归方法解决最大连续子数列问题
- 如何使CSDN博客写得更加流畅漂亮?
- USB接口定义
- linux shell 解读 “永久环境变量” “临时环境变量”和"普通变量"
- 《Java程序设计》第三周学习总结
- Hibernate逍遥游记-第12章 映射值类型集合-005对集合排序Map(<order-by>\<sort>)
- Android studio 配置JNI环境
- jmeter使用BeanShell Sampler测试自己写的java接口(二)
- Problem M
- struts 标签库select、datepicker、checkboxlist、doubleselect标签使用学习笔记
- AngularJS中的指令实践开发指南(二)
- 数据结构课设 修理牧场 (哈夫曼树基础)
- 汇编 压栈出栈