hdu acm 1425 sort(哈希表思想)
2014-05-01 11:57
218 查看
sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25803 Accepted Submission(s): 7764
[align=left]Problem Description[/align]
给你n个整数,请按从大到小的顺序输出其中前m大的数。
[align=left]Input[/align]
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
[align=left]Output[/align]
对每组测试数据按从大到小的顺序输出前m大的数。
[align=left]Sample Input[/align]
5 3 3 -35 92 213 -644
[align=left]Sample Output[/align]
213 92 3
Hint
Hint
请用VC/VC++提交
[align=left]Author[/align]
LL
最简单的运用了哈希表的思想的题,开始看了好多关于散列的理论资料,太深奥反而抓不住基本思想。
基本做法
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; bool cmp(int x,int y) { return x>y; } int a[1000000]; int main() { int n,k; while(~scanf("%d%d",&n,&k)) { for(int i = 0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n,cmp); printf("%d",a[0]); for(int i = 1;i<k;i++) printf(" %d",a[i]); printf("\n"); } return 0; }
哈希表思想(空间换时间)
#include <iostream> #include <cstring> #include <stdio.h> using namespace std; int hash[1000010]; int main() { int i,n,m,t; while(scanf("%d%d",&n,&m)!=EOF) { memset(hash,0,sizeof(hash)); for(i=0;i<n;i++) { scanf("%d",&t); hash[t+500000]=1; } int flag=0; for(i=1000010;i>0;i--) { if(hash[i]) { printf("%d",i-500000); m--; if(m) printf(" "); } if(m==0) break; } printf("\n"); } return 0; }
对比:
上为哈希表,下为普通做法。可看出差别很大
相关文章推荐
- HDU1425:sort(哈希思想!)
- hdu1425 sort(哈希表)
- sort 1425 hdu(hash 和 sort排序)
- HDU-1425sort
- hd1425 sort【堆排序】
- hdu_1425 sort
- HDOJ_1425 sort
- HDU 1425 sort hash+加速输入
- HDU 1425 sort
- HDU 1425 sort 题解
- hdu 1425 sort用堆排序做的
- HDOJ 1425 sort (堆排序NlogN)
- 杭电1425(sort)
- hdu 1425 sort
- HDOJ 1425 sort
- HDOJ1425 sort【Hash】
- HDU 1425 Sort
- HDU 1425 sort
- HDU - 1425——sort
- hdu 1425 sort