hdu 1425 Sort
来源:互联网 发布:常见的网络攻击类型有 编辑:程序博客网 时间:2024/06/05 19:47
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -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;}
0 0
- hdu 1425 sort
- HDU 1425 ( sort )
- HDU 1425 sort
- HDU 1425 sort
- hdu 1425 sort
- HDU 1425 sort
- HDU-1425sort
- HDU 1425 sort
- hdu 1425 sort (基数排序)
- hdu 1425 sort
- HDU 1425 sort 题解
- hdu 1425 sort
- hdu 1425 sort
- HDU 1425 Sort
- HDU 1425 sort
- hdu---1425 sort
- HDU 1425 sort
- HDU 1425--sort【水题】
- 递归方法解决最大连续子数列问题
- web of Data : 将数据的海洋变成词汇的海洋
- 我在这里安家了,准备第一天零基础学习python
- HDU 1042 : N!
- Hough提取边缘直线
- hdu 1425 Sort
- C++ 重载和const形参
- 第四周项目四(2)
- cocoapods
- java常用设计模式
- previously initiated loading for a different type with name "javax/servlet/ServletContext"
- 利用c语言宏#的用法打日志并统计错误
- JavaScript学习笔记(一)
- 解一元二次方程(基于对话框)