考研复试专用算法笔记（三）

三、神奇的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++。

 

 

 

 

另，今天偶尔翻到一句，挺，挺什么的话，分享一下：

        "待到繁花落尽，与你细水长流。"