【HDU-1280】 前m大的数
来源:互联网 发布:linux渗透测试系统 编辑:程序博客网 时间:2024/06/05 12:43
点击打开链接
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19492 Accepted Submission(s): 6646
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
Source
杭电ACM集训队训练赛(VI)
// 排序
//代码如下:
#include <stdio.h>#include <algorithm>using namespace std;int b[10000000];bool cmp(int a,int b){return a>b;}int main(){int a[45000];int n,m,i,j,k;while(scanf("%d%d",&n,&m)!=EOF) { k=0; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) { b[k]=a[i]+a[j]; k++; } sort(b,b+k,cmp); for(j=0;j<m;j++) { if(j==0) printf("%d",b[j]); else printf(" %d",b[j]); } printf("\n"); }return 0;}
阅读全文
0 0
- 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大的数
- HDU:1280 前m大的数
- hdu 1280 前m大的数
- 【HDU-1280】 前m大的数
- hdu 1280 前m大的数
- HDU-1280 前m大的数
- HDU 1280 前m大的数
- hdu前M大的数
- hdu 1280 前m大的数 (hash)
- HDU 1280 前m大的数(哈希)
- ETCD命令集合
- AtCoder GC 018B: Sports Festival 题解
- ios中通过代码来创建第一个页面
- 第七题 用两个栈实现队列
- 关于ubifs在断电时丢失数据的处理方法
- 【HDU-1280】 前m大的数
- Makefile文件名操作函数
- sqlserver中修改表之后无法保存
- 控制耦合
- 关于android中的.9图制作
- spring boot 1.5.4使用JPA,遇到Mysql区分大小写的问题
- - `Yoga (= 0.44.0.React)` required by `React/Core (0.44.0)`
- [Notes][多项式]杂记 · 多项式算法—多项式求逆 多项式取模 多项式开根…
- Retrofit分析