hdu 2648(map简单应用）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648

思路：map映射，记录一下memory的位置即可。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
int Point[10010];

int main() {
    int n,m,pos,price;
    while(~scanf("%d",&n)) {
       memset(Point,0,sizeof(Point));
        map<string,int>mp;
        string str;
        for(int i=0; i<n; i++) {
            cin>>str;
            if(str=="memory")pos=i;
            mp[str]=i;
        }
        scanf("%d",&m);
        while(m--) {
            for(int k=1; k<=n; k++) {
                scanf("%d",&price);
                cin>>str;
                Point[mp[str]]+=price;
            }
            int Rank=1;
            for(int i=0; i<n; i++)if(Point[i]>Point[pos])Rank++;
            printf("%d\n",Rank);
        }
    }
    return 0;
}