HPU C
来源:互联网 发布:不需要网络的收音机 编辑:程序博客网 时间:2024/06/05 10:52
还记得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)并按从大到小的顺序排列。
第一行两个数N和M,
第二行N个数,表示该序列。
4 41 2 3 44 55 3 6 4
7 6 5 511 10 9 9 8
#include<stdio.h>#include<algorithm>using namespace std;int a[3000],b[5000000];bool cmp(int a,int b){return a>b;}int main(){int n,m,i,j,k,t;while(scanf("%d%d",&n,&m)!=EOF){k=0;for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++)for(j=i+1;j<n;j++,k++)b[k]=a[i]+a[j];t=k;printf("%d",t);sort(b,b+t,cmp);for(i=0;i<m;i++)printf("%d ",b[i]);printf("\n");}return 0;}
阅读全文
0 0
- HPU C
- hpu暑假训练C
- hpu暑假训练C
- hpu暑假训练 C
- HPU
- [HPU
- [HPU
- 【HPU】[1014]【C语言训练】亲密数
- 1412202035-hpu-1003:C语言考试练习题_一元二次方程
- 1412202049-hpu-1004:C语言考试练习题_保留字母
- 1412202059-hpu-1005:C语言考试练习题_排列
- 1501051547-hpu-1037 【C语言训练】自由落体问题.cpp
- 1501051659-hpu-1031 【C语言训练】求素数问题.cpp
- 1501081204-hpu-1023: 【C语言训练】斐波纳契数列
- 1501081232-hpu-1016: 【C语言训练】大、小写问题
- 1501101210-hpu-1014: 【C语言训练】亲密数
- 【HPU】[1015]【C语言训练】列出最简真分数序列
- hpu--1703
- HDU
- THREE.JS场景基本组件(一)
- HTTP长连接---requests的长连接
- 基于Hive的hadoop集群搭建详细解说
- 【《Real-Time Rendering 3rd》 提炼总结】(六) 第七章 · 高级着色:BRDF及相关技术
- HPU C
- CentOS之Java安装-yellowcong
- 32位和64位
- 利用datetime进行日期获取,比如前100天的日期
- java.lang.Enum的方法
- HDU 1180 题目诡异的楼梯
- windows下发布python模块
- 面向对象二
- **** 华丽的开始 ****