HDU 2648 shopping （map）

題目

代碼

#include <bits/stdc++.h>
using namespace std;
int main ()
{
    int n,m;
    map <string,int> shop;
    while(cin>>n)
    {
        int N=n;
        string str;
        while (n--)
        {
            cin>>str;
            shop[str]=0;
        }
        cin>>m;
        int t;
        while (m--)
        {
            n=N;
            while (n--)
            {
                cin>>t>>str;
                shop[str]+=t;
            }
            map<string,int>::iterator i;
            int r=1;
            for (i=shop.begin(); i!=shop.end(); i++)
            {
                if (i->second > shop["memory"]) r++;
            }
            cout<<r<<endl;
        }
        shop.clear();
    }
    return 0;
}
           

了解

map的定義：

是以在這裡運用map去加上每一次商店上漲的價格。

這是疊代器。為了下面運用i作為指針進行比較。