欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【Map】HDU-2648 Shopping

程序员文章站 2022-04-06 13:59:40
...

【Map】HDU-2648 Shopping

注解

1、熟练使用STL中的Map。
2、对应结果再暂存到数组中,然后从数组中查找有几个比Memory价格高的。

代码

#include <iostream>
#include <map>

using namespace std;

int main() {

    int n;
    
    while(cin>>n) {
        int a[n];
        map<string, int> mp;

        for(int i=0; i<n; i++) {
            string s;
            cin>>s;
            mp[s] = 0;
        }

        int day;
        cin>>day;

        for(int i=0; i<day; i++) {
            int ans = 1;
            for(int j=0; j<n; j++) {
                int tmp;
                string tmpstr;
                cin>>tmp>>tmpstr;
                mp[tmpstr]+=tmp;
                a[j] = mp[tmpstr];
            }
            for(int j=0; j<n; j++) {
                if(a[j]>mp["memory"]) {
                    ans++;
                }
            }
            cout<<ans<<endl;
        }
    }

    return 0;
}

结果

【Map】HDU-2648 Shopping

相关标签: hdu