HDU 2648(搜索题,哈希表)

Posted brucemengbm

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2648(搜索题,哈希表)相关的知识,希望对你有一定的参考价值。

#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
using namespace std;
#define N 10005
map<string,int> elem;
int node[N];
int main()

{
    int n,m,i,val,j,rank;
    string str;
    while(cin>>n){
        int n1=n;
        for(i=1;i<=n1;i++){
            cin>>str;
            if(str=="memory")
            {
                str[0]=‘0‘;
                elem[str]=0;
                i--;
                n1--;
            }
            else
                elem[str]=i;
        }
        memset(node,0,sizeof(node));
        scanf("%d",&m);
        while(m--){
            for(i=1;i<=n;i++)
            {
                cin>>val>>str;
                if(str=="memory")
                    str[0]=‘0‘;
                node[elem[str]]+=val;
            }
            int cnt=0;
            for(i=1;i<n;i++){
                if(node[i]>node[0])
                    cnt++;
            }
            printf("%d\n",cnt+1);
        }
    }
    return 0;
}

以上是关于HDU 2648(搜索题,哈希表)的主要内容,如果未能解决你的问题,请参考以下文章

hdu&&poj搜索题题号

HDU - 2859 Phalanx(动态规划/哈希表)

JavaScript笔试题(js高级代码片段)

hdu2648 STL map的简单应用

算法复习——哈希表+折半搜索(poj2549)

字符串哈希