HDOJ 1280 前m大的数
来源:互联网 发布:php表单提交安全 编辑:程序博客网 时间:2024/05/21 17:08
超级传送门:
http://acm.hdu.edu.cn/showproblem.php?pid=1280
由于N<=3000,它们和的组合N*(N-1)/2是一个比较大的数,直接暴力求解必然TLE。不过题目中说了:每个数不超过5000,而且都是正整数,所以可以用hash来尝试一下。
#include<stdio.h>int main () { int n,m,i,j,first,a[3003],hash[10010]={0}; while (scanf("%d%d",&n,&m) != EOF) { for (i=0;i<n;i++) scanf("%d",&a[i]); for (i=0;i<n;i++) { for (j=i+1;j<n;j++) { hash[a[i]+a[j]] ++; } } first = 1; for (i=10000;i>=0;i--) { if (hash[i]) { if (m>=hash[i]) { for (j=1;j<=hash[i];j++) { if (first) { first = 0; } else printf(" "); printf("%d",i); } m -= hash[i]; } else { for (j=1;j<=m;j++) { if (first) { first = 0; } else printf(" "); printf("%d",i); } m = 0; printf("\n"); break; } } } } return 0;}
时间是0MS,hash还是很给力的。
- HDOJ 1280 前m大的数
- hdoj 1280 前m大的数
- hdoj 1280 前m大的数!
- HDOJ 1280 前m大的数
- hdoj 1280 前m大的数
- hdoj 1280 前M大的数
- HDOJ 1280 前m大的数
- HDOJ 1280 前m大的数
- HDOJ 1280 前M大的数
- hdoj 1280 前m大的数
- hdoj-1280前m大的数
- hdoj.1280 前m大的数【水题】 20150602
- HDOJ 1280 前m大的数(时间优化)
- hdoj-1280-前m大的数【计数排序】
- hdoj 前m大的数 1280 (技巧&暴力)
- hdoj--1280--前m大的数(水)
- hdoj 1280 前m大的数 【sort】
- 前m大的数(sort)hdoj 1280
- 拷贝构造函数的作用
- 利用O’Reilly公司的cos实现文件上传前获取请求参数
- 005:C语言API示例【acos】
- ubuntu 创建/删除用户及修改密码
- 绿宝露 八宝粥 热迎 圣诞节
- HDOJ 1280 前m大的数
- <form>元素的几种引用方法
- 数据的标准化
- Lenix消息机制源代码分析
- mysql设计
- 【C#】值类型和引用类型
- STL:循环删除容器中元素的方法和陷阱
- eclipse3.5安装adt解决办法
- 截屏到剪切板