#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(搜索题,哈希表)
原创
©著作权归作者所有:来自51CTO博客作者wx5915393277dca的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:素数表
下一篇:C++ Qt学习教程1-50
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【LeetCode】705. 设计哈希集合
【LeetCode】705. 设计哈希集合
leetcode 数据结构与算法 C++ -
【LeetCode】706. 设计哈希映射
【LeetCode】706. 设计哈希映射
leetcode 数据结构与算法 C++ -
HDU 1800 Flying to the Mars (哈希表)
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O
HDU 1800 Flying to the Mars 哈希表 #include -
LeetCode刷题-哈希表
242.有效的字母异位词定义一个数组叫做a用来上记
字符串 数据结构 leetcode 哈希表 哈希 -
力扣刷题——哈希表
力扣第一题求两数之和
leetcode 算法 职场和发展 List 数组 -
六六力扣刷题哈希表之哈希理论
然
算法 后端 数组 结点 -
HDU 1010 Tempter of the Bone(搜索经典题)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total SubmiscriptionThe dogg
HDU 1010 Tempter of C语言 ACM C++ OJ #include sed Java