杭电OJ1280-前m大的数
来源:互联网 发布:网络培训怎么培训 编辑:程序博客网 时间:2024/05/19 12:26
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17048 Accepted Submission(s): 5791
Problem Description
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。
给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。
给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。
Input
输入可能包含多组数据,其中每组数据包括两行:
第一行两个数N和M,
第二行N个数,表示该序列。
第一行两个数N和M,
第二行N个数,表示该序列。
Output
对于输入的每组数据,输出M个数,表示结果。输出应当按照从大到小的顺序排列。
Sample Input
4 41 2 3 44 55 3 6 4
Sample Output
7 6 5 511 10 9 9 8
AC代码:
#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){int n, m, x;bool flag;vector<int> vec, vec1;while(cin >> n >> m){vec.clear();vec1.clear();while(n--){cin >> x;vec.push_back(x);}sort(vec.begin(), vec.end());flag = false;for(int i = 0; i < vec.size(); i++){for(int j = i + 1; j < vec.size(); j++){vec1.push_back(vec[i] + vec[j]);}}sort(vec1.begin(), vec1.end());flag = false;for(int i = vec1.size() - 1; i > vec1.size() - 1 - m; i--){if(!flag)flag = true;else cout << " ";cout << vec1[i];}cout << endl;}return 0;}//总感觉这样会超内存 map set都试过了
0 0
- 杭电OJ1280-前m大的数
- 杭电 1280 前m大的数
- 杭电1280 前m大的数(哈希表)
- 杭电 1280 前m大的数
- 杭电1280(前m大的数)
- 前m大的数 HDU杭电1280 【水】
- 【杭电】[1280]前m大的数
- 【杭电】[1280]前m大的数
- 杭电—1280 前m大的数
- 杭电ACM 1280 前m大的数
- 杭电ACM--HDU1280 前m大的数
- 杭电OJ题 1280 前m大的数 解题报告
- 【杭电oj】1280 - 前m大的数(水)
- 【杭电-oj】-1280-前m大的数(sort)
- 前m大的数
- 前m大的数
- 前m大的数
- 前m大的数
- 理解flume hdfs sink round 和roll
- 使用jackson转换json攻略
- FreeCMS视频教程-安装oracle软件
- Java中sleep和wait的区别
- 简单类的编写----java
- 杭电OJ1280-前m大的数
- 在线安装 IntelliJ IDEA的 golang 插件
- 大数据_Storm_cluster模式下storm kill topology时做cleanup的解决方法
- android.util.SuperNotCalledException: Activity did not call through to super.onDestroy()异常的解决
- 获得文件夹下文件个数(包括子文件)
- 对几种队列的总结
- 【整理】JQ样式篇——选择器
- ambari的安装以及集群部署
- c#sql server数据库与datagridview的绑定