hdu 1280 前m大的数（hash）

最新推荐文章于 2021-07-22 19:16:58 发布

穆梓先生

最新推荐文章于 2021-07-22 19:16:58 发布

阅读量125

点赞数

分类专栏：数据结构文章标签： hash

本文链接：https://blog.csdn.net/l2533636371/article/details/79931637

版权

数据结构专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#include<algorithm>

using namespace std;
#define MAXN 10005
int a[3005];
int num[MAXN];

int main(){
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF){
		
		for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
		memset(num,0,sizeof(num));
		
		for(int i=0;i<n-1;i++)
		for(int j=i+1;j<n;j++)
		num[a[i]+a[j]]++;
		
		int flag=0;
		for(int i=MAXN;i>=0;i--){
			while(num[i])
			{
				num[i]--;
				if(--m){
					printf("%d ",i);
				}else {
					printf("%d\n",i);
					flag=1;
					break;
				}
			}
			if(flag)break;
		}
		
	}
	return 0;
}