HDUOJ2648 Shopping

Shopping

问题描述：每个女孩都喜欢购物，蒲公英也是。现在她发现，由于春节即将来临，这家商店每天都在涨价。她喜欢一家叫做“记忆”的商店。现在她想知道这家商店的价格在每天变化后的排名。
输入：一行数字n（n<=10000）表示商店的数量。
然后n行，每行包含一个字符串（长度小于31，仅包含小写字母和大写字母。）代表店铺名称。
然后用一行数字m（1<=m<=50）表示天数。
然后m个零件，每个零件有n行，每行有一个数字s和一个字符串p，代表这一天，商店p的价格增加了s。
输出：包含m行，在第i行中打印第i天之后商店“memory”的排名。我们将排名定义为：如果有t家商店的价格高于“内存”，则其排名为t+1。

思路：用map完成对商店名到价格的映射

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, m, tmpI, rank{};
    map<string, int> shop;
    string tmpS;

    while (cin >> n) {
        shop.clear(); // 注意每次进行下一个样例的输入前要清空map
        for (int i{}; i < n; i++) { // 输入商店名字，实际上不用处理
            cin >> tmpS;
        }
        cin >> m;
        while (m--) {
        for (int i{}; i < n; i++) {
            cin >> tmpI >> tmpS;
            shop[tmpS] += tmpI;
        }
        rank = 1;
        for (map<string, int>::iterator it{shop.begin()}; it != shop.end(); it++) { // 用迭代器对map进行遍历
            if (it->second > shop["memory"]) {    // 若发现有商店的价格大于memory商店的价格
                rank++; // memory商店排名增长1
            }
        }
        cout << rank << endl;
        }   
    }


    return 0;
}