三、神奇的Hash
它可以把数值和地址联系起来,常用两个方向:1统计数据出现次数,2排序(相当nice)
例题:
统计出现过的成绩数。输入一堆成绩,给定某成绩值,输出取得该成绩的学生个数。
#include <stdio.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF &&n!=0){
int Hash[101]={0};
for(int i=0;i<n;i++){
int x;
scanf("%d",&x);
Hash[x]++;
}
int x;
scanf("%d",&x);
printf("%d\n",Hash[x]);
}
return 0;
}
练习:
给N个整数,按从大到小输出前m 个。
参考:
#include <stdio.h>
#define OFFSET 500000
int Hash[1000001];
int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
for (int i=-500000;i<=500000;i++){
Hash[i+OFFSET]=0;
}
for(int i=0;i<n;i++){
int x;
scanf("%d",&x);
Hash[x+OFFSET]=1;
}
for (int i=500000;i>=-500000;i--){
if(Hash[i+OFFSET]==1){
printf("%d",i);
m--;
if(m!=0) printf(" ");
else {
printf("\n");
break;
}
}
}
}
return 0;
}
可能出错的点:
第三个for 里最后是i--,不要顺手i++。
另,今天偶尔翻到一句,挺,挺什么的话,分享一下:
"待到繁花落尽,与你细水长流。"