前m大的数(sort)hdoj 1280
来源:互联网 发布:linux命令查文件类型 编辑:程序博客网 时间:2024/05/16 04:46
Description
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。
给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。
Input
输入可能包含多组数据,其中每组数据包括两行:
第一行两个数N和M,
第二行N个数,表示该序列。
Output
对于输入的每组数据,输出M个数,表示结果。输出应当按照从大到小的顺序排列。
Sample Input
4 4
1 2 3 4
4 5
5 3 6 4
Sample Output
7 6 5 5
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。
给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。
Input
输入可能包含多组数据,其中每组数据包括两行:
第一行两个数N和M,
第二行N个数,表示该序列。
Output
对于输入的每组数据,输出M个数,表示结果。输出应当按照从大到小的顺序排列。
Sample Input
4 4
1 2 3 4
4 5
5 3 6 4
Sample Output
7 6 5 5
11 10 9 9 8
#include<stdio.h>#include<algorithm>using namespace std;bool cmp(int x,int y){return x>y;}int main(){int m,n,k,i,j,a[5500],b[5000000];while(scanf("%d%d",&m,&n)!=EOF){k=0;for(i=0;i<m;i++)scanf("%d",&a[i]);for(i=0;i<m;i++){for(j=i+1;j<m;j++){b[k]=a[i]+a[j];k++;}}sort(b,b+k,cmp);for(i=0;i<n-1;i++)printf("%d ",b[i]);printf("%d",b[n-1]);printf("\n");}return 0;}
0 0
- 前m大的数(sort)hdoj 1280
- HDOJ 1280 前m大的数(sort)
- hdoj 1280 前m大的数 【sort】
- HDOJ 1280 前m大的数
- hdoj 1280 前m大的数
- hdoj 1280 前m大的数!
- HDOJ 1280 前m大的数
- hdoj 1280 前m大的数
- hdoj 1280 前M大的数
- HDOJ 1280 前m大的数
- HDOJ 1280 前m大的数
- HDOJ 1280 前M大的数
- hdoj 1280 前m大的数
- hdoj-1280前m大的数
- 前m大的数 (sort)【HDU】-1280
- 【hdu 1280】前m大的数(sort)
- hdoj 前m大的数 1280 (技巧&暴力)
- hdoj--1280--前m大的数(水)
- mysql乐观锁解析
- JS笔记(2)
- 拟合与回归
- HDU 5723 Abandoned country【2016多校联合】(最小生成树+深搜)
- Java Xml 的操作
- 前m大的数(sort)hdoj 1280
- android6.0系统 PowerManager深入分析(非常详细) << 推荐阅读
- Linux环境安装OpenCV
- 深蹲的26种变化动作(深蹲大全)
- Oracle CASE WHEN 用法介绍
- unity平台相关宏
- 在JS数组指定位置插入元素
- C#委托的介绍(delegate、Action、Func、predicate)
- C#压缩解压zip 文件