HDU1425:sort
2013-01-16 01:39
267 查看
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
Sample Output
//这里不能用cin和cout进行输入输出,会超时
给你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 HintHint 请用VC/VC++提交
//这里不能用cin和cout进行输入输出,会超时
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; bool cmp(int x,int y) { return x>y; } int a[1000000]; int main() { int n,k; while(~scanf("%d%d",&n,&k)) { for(int i = 0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n,cmp); printf("%d",a[0]); for(int i = 1;i<k;i++) printf(" %d",a[i]); printf("\n"); } return 0; }
相关文章推荐
- HDU1425----sort
- HDU1425 sort【排序】
- HDU1425-sort
- HDU1425_sort
- hdu1425 sort
- HDU1425-sort
- hdu1425 sort(哈希表)
- HDU1425 <sort 快排>
- HDU1425 sort【水题】
- HDU1425:sort
- sort HDU1425 TLE?!
- HDU1425 sort
- HDU1425 sort 【STL堆排序】
- hdu1425 sort (hash)
- List Control Sort属性非None导致GetItemData失败
- javascript函数sort
- python 列表排序方法sort、sorted技巧篇(转自: aben)
- sort,qsort排序 (C++)
- Stooge sort: Sorting by Exchanging
- awk数组和split函数、asort和asorti 排序函数