HDU1425-sort
2017-04-25 00:57
267 查看
sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit:65536/32768 K (Java/Others)
Total Submission(s): 47715 Accepted Submission(s): 13763
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暑期集训队练习赛(三)
Recommend
linle
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <cmath> #include <map> #include <set> #include <stack> #include <queue> #include <vector> #include <bitset> using namespace std; #define LL long long const LL INF = 0x3f3f3f3f3f3f3f3f; const double pi = acos(-1.0); const double eps = 1e-8; int a[1000005]; int main() { int n, m; while (~scanf("%d%d", &n, &m)) { for (int i = 0; i < n; i++) scanf("%d", &a[i]); sort(a, a + n); int flag = 0; for (int i = 1; i <= m; i++) { if (flag++) printf(" "); printf("%d", a[n - i]); } printf("\n"); } return 0; }
相关文章推荐
- HDU1425:sort
- HDU1425-sort
- HDU1425 sort
- hdu1425 sort (hash)
- HDU1425 sort【水题】
- HDU1425:sort
- HDU1425----sort
- hdu1425 sort(哈希表)
- HDU1425 <sort 快排>
- hdu1425 sort
- HDU1425 sort【排序】
- HDU1425_sort
- sort HDU1425 TLE?!
- HDU1425 sort 【STL堆排序】
- 题目1431:Sort
- 算法分析与设计——LeetCode Problem.451 Sort Characters By Frequency
- 算法第三次作业(1. 排序。对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW
- sorted与sort的区别
- 基于随机数作为基数的快速排序算法 quick_sort
- UVA10062 Tell me the frequencies!【字符统计+sort】