hdu1280 前m大的数(数组下标排序)
2024-08-28 11:44:42
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13442 Accepted Submission(s): 4588
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 4
1 2 3 4
4 5
5 3 6 4
Sample Output
7 6 5 5
11 10 9 9 8
Author
Gardon
Source
不知道别人是怎么做的。看到别人好像sort都能过。
。。
#include <stdio.h>
#include <string.h>
#define inf 0x3fffffff
int a[10005]={0},b[3005];
int main()
{
int n,m,max;
while(scanf("%d %d",&m,&n)!=EOF)
{
max=-inf;//为了缩短时间
for(int i=0;i<m;i++)
{
scanf("%d",&b[i]),a[b[i]]++;
if(b[i]>max)
max=b[i];
}
for(int i=0;i<m;i++)
for(int j=i+1;j<m;j++)
{
a[b[i]+b[j]]++;
if(b[i]+b[j]>max)
max=b[i]+b[j];
}
int j;
for(j=max;j>=0;j--)//格式~
{
if(a[j])
{
printf("%d",j),a[j]--;
break;
}
}
n--;
for(int i=j;i>=0;i--)
{
if(a[i])
{
while(a[i]&&n)
printf(" %d",i),a[i]--,n--;
}
if(n==0)
break;
}
printf("\n");
max=-inf;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
}
return 0;
}
最新文章
- 我的Node.js处女作
- 操作系统开发系列—解释typedef void (*int_handler) ();
- Properties类的使用方法
- jQuery get post 碎片(远程html)加载
- recursion lead to out of memory
- Codeforces Gym 100002 B Bricks 枚举角度
- struts2入门
- MySQL多数据源笔记5-ShardingJDBC实战
- python爬虫第三天
- Json字符串转map集合
- 结队开发之NABCD
- LeetCode算法题-Power of Four(Java实现-六种解法)
- idea 修改单个文件的 编码格式
- 洛谷 P2679 子串 解题报告
- 阿里云服务器 ECS Linux SWAP 配置概要说明
- I.MX6 Ar8031 device register hacking
- virtualbox+vagrant学习-2(command cli)-10-vagrant Port命令
- PHP防止跨站表单提交与同站跨页伪造表单的攻击
- 本地docker镜像上传到腾讯云镜像仓库。
- RHCE 共享文件系统