HDU 1280 前m大的数 基数排序

http://acm.hdu.edu.cn/showproblem.php?pid=1280

题目大意：

给你N（N<=3000)个数（这些数不超过5000），要求输出他们两两相加后和最大的M(M<=1000)个数。（并且这M个数从大到小排序）

思路：

数的范围有限所以进行基数排序。

输出的时候从大到小扫描凑足M个即可。

#include<cstdio>
const int MAXN=10000+2;
int data[3001];
int main()
{
	int n,m;
	while(~scanf("%d%d",&n,&m))
	{
		int sum[MAXN]={0};
		for(int i=0;i<n;i++)
		{
			scanf("%d",&data[i]);
			sum[ data[i] ]++;
		}

		for(int i=0;i<n;i++)
			for(int j=i+1;j<n;j++)			
				sum[ data[i]+data[j] ]++;
		
		int len=0;
		bool first=true;
		for(int i=MAXN-1;len<m;i--)
		{
			while(sum[i]!=0 && len<m)
			{
				sum[i]--;
				if(first)
					printf("%d",i);
				else 
					printf(" %d",i);
				len++;
				first=false;
			}
		}
		printf("\n");
	}
	return 0;
}

转载于:https://www.cnblogs.com/murmured/p/5004147.html