前m大的数 HDU杭电1280 【水】
来源:互联网 发布:mac鼠标右键怎么按 编辑:程序博客网 时间:2024/05/09 14:35
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
Author
Gardon
#include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){return a>b;}int a[3030];int b[1500*3000];int main(){int n,m;int i,j;while(~scanf("%d%d",&n,&m)){for(i=0;i<n;++i){scanf("%d",a+i);}int k=0;for(i=0;i<n;++i){for(j=i+1;j<n;++j){b[k++]=a[i]+a[j];}}sort(b,b+k,cmp);for(i=0;i<m-1;++i){printf("%d ",b[i]);}printf("%d\n",b[i]);}return 0;}
0 0
- 前m大的数 HDU杭电1280 【水】
- 杭电 1280 前m大的数
- 杭电1280 前m大的数(哈希表)
- 杭电 1280 前m大的数
- 杭电1280(前m大的数)
- 【杭电】[1280]前m大的数
- 【杭电】[1280]前m大的数
- 杭电—1280 前m大的数
- 杭电ACM 1280 前m大的数
- HDU 1280 前m大的数
- hdu 1280 前m大的数
- hdu-1280-前m大的数
- hdu 1280 前m大的数
- hdu 1280 前m大的数
- hdu 1280 前m大的数
- hdu 1280 前m大的数
- HDU 1280 前m大的数
- hdu------1280 前m大的数
- 无线网络
- elasticsearch中遇到的一些问题以及解决方式
- 后台批量更新安全库存等信息
- Xutils框架
- class.newInstance和constructor.newInstance 区别
- 前m大的数 HDU杭电1280 【水】
- libpcap出错信息调试函数pcap_geterr, pcap_perror
- IOS百度地图SDK报引擎初始化失败
- poj-3349-Snowflake Snow Snowflakes-哈希
- POJ3126 Prime Path(bfs)
- android dalvik浅析一
- 快速排序算法
- jsp标签的书写
- 监控与性能分析系列:3)systemtap