hdu 1280 前m大的数
来源:互联网 发布:et服装软件免费下载 编辑:程序博客网 时间:2024/05/20 13:15
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9955 Accepted Submission(s): 3489
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
简单哈希表:
<span style="font-size:24px;">#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;#define M 100001int a[M],b[M];int main (){int n,m;int i,j,k;int t;while(~scanf("%d%d",&n,&m)){ memset(b,0,sizeof(b));for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++) for(j=i+1;j<n;j++) b[a[i]+a[j]]++; //直接把相加的数当作地址,也就是下标t=0;for(k=100000;k>0&&m>0;){if(b[k]==0){k--;continue;}m--;b[k]--; //相加的数可能相等。if(t) printf(" %d",k); else printf("%d",k);t=1;}printf("\n");}return 0;}</span>
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大的数(哈希)
- 清除Eclipse工作空间列表
- IIS---并发数
- 安装centos共享文件夹
- C++ 函数
- 获取nsstring的size
- hdu 1280 前m大的数
- 《推荐系统实践》读书笔记——第二章
- LUA Glider的cocos2d-x自动完成插件
- 基于标签方式的工作流启动及任务执行开发说明
- 我无法忍受失去(拖延症)
- fedora20安装putty No package ‘gtk+-2.0′ found
- 国有航空为啥“放下身段”读春秋?
- android binder解析
- matlab学习笔记 bsxfun函数