hdu1425 sort (hash)
2010-01-13 23:23
302 查看
简单的哈希表应用，对每个元素给一个映射地址，然后从后往前搜索，若h[i]!=0 就输出。
#include<iostream>
using namespace std;
int h[1000001];
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
fill(h,h+1000000+1,0);
int i,a;
for(i=0;i<n;i++)
{
scanf("%d",&a);
h[a+500000]=1;
}
int cnt=0;
for(i=1000000;;i--)
{
if(cnt==m) break;
if(h[i]!=0)
{
if(cnt!=0) printf(" ");
printf("%d",i-500000);
cnt++;
}
}
printf("/n");
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- How do I sort an array of hashes by a value in the hash?
- hdu 1425 sort ---- hash入门
- redis sort 实现list与hash的连接 查出sql表的一行
- 表的连接方式:NESTED LOOP、HASH JOIN、SORT MERGE JOIN（修改）
- POJ-2785 4 Values whose Sum is 0 Hash | sort+二分
- Redis用Java代码访问：Key、String、List、Set、Hash、SortSet
- Nested loops, Hash join and Sort Merge joins – difference?
- hashsort
- Nested loops、Hash join、Sort merge join（三种连接类型原理、使用要点）
- HBST = Hash-BinarySortTree
- 1425 sort （hash）
- hdu1425最简单hash（加速输入外挂。。）
- HDU 1425 sort hash+加速输入
- How do I sort an array of hashes by a value in the hash?
- 表的连接方式:NESTED LOOP、HASH JOIN、SORT MERGE JOIN（修改）
- hdoj1425sort【hash】
- 九度考研机试教程 11-题目1431：Sort hash
- 表的连接方式:NESTED LOOP、HASH JOIN、SORT MERGE JOIN（修改）
- HDU1425:sort
- Nested Loops Join、Hash join、Merge Sort Join三大经典表连接浅谈（笔记）