杭电Shopping

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

今天开始正式刷杭电，也开始了学习hash和string 的学习，也正式开始了数据结构刷题的记录；

这道题是应用map的典型例题；

首先，我们前面已经介绍过了map，map是一种从键key到值value的映射；

对于用一个值对应另一个值的映射关系是最合适的应用，也是STL的具体应用；

#include<bits/stdc++.h>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m,c;
    map<string ,int >shop;//map建立
    while(cin>>n)
    {
        string s;
        for(int i=1;i<=n;i++)
        cin>>s;
        cin>>m;
        while(m--)
        {
            for(int i=1;i<=n;i++)
            {
                cin>>c>>s;
                shop[s]+=c;//名为s的商店涨价c
            }
            int rank=1;
            map<string ,int >::iterator it;//迭代器
            for(it=shop.begin();it!=shop.end();it++)
            if(it->second>shop["memory"])//键值大于memory商店
            rank++;//位置+1
            cout<<rank<<endl;
        }
        shop.clear();
    }
    return 0;
}