频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
HDU 1280 前m大的数 基数排序
2014-01-20 11:51:46      个评论    来源:细语呢喃  
收藏   我要投稿

 

 

题目大意:

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

 

思路:

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

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

 

 

 

#include
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

 

点击复制链接 与好友分享!回本站首页
相关TAG标签 基数
上一篇:UVA 12538 可持久化treap入门
下一篇:POJ 2195 Going Home 最小费用最大流
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站