【Map】HDU-2648 Shopping

最新推荐文章于 2021-09-30 09:44:27 发布

springflower02

最新推荐文章于 2021-09-30 09:44:27 发布

阅读量183

点赞数

分类专栏： hdu 文章标签： Map

本文链接：https://blog.csdn.net/zhanggirlzhangboy/article/details/103703463

版权

hdu 专栏收录该内容

333 篇文章 1 订阅

订阅专栏

在这里插入图片描述

注解

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;
}