K.河北美食

链接:https://ac.nowcoder.com/acm/contest/903/K

题意:

icebound最喜欢吃河北菜,于是他想要大厨做一桌河北菜宴请宾客。icebound购买了一些食材,并且制订了宴会的菜单。但是他并不知道这些食材是否足够,所以希望你写一个程序帮助他。
icebound将会给出每种食材的名称和数量,以及完整的菜单。菜单将包含每种菜品所需的食材及数量。菜单上的每道菜只需制作一次。

思路:

map记录,判断。

代码:

#include <bits/stdc++.h>
using namespace std;
 
typedef long long LL;
 
map<string, LL> have, use;
vector<string> order;
vector<pair<string, LL> > res;
 
int main()
{
    int n, m, t;
    cin >> n >> m;
    string name;
    int sum;
    for (int i = 1;i <= n;i++)
    {
        cin >> name >> sum;
        order.push_back(name);
        have[name] += sum;
    }
    for (int i = 1;i <= m;i++)
    {
        cin >> t;
        while (t--)
        {
            cin >> name >> sum;
            use[name] += sum;
        }
    }
    bool flag = true;
    for (auto name:order)
    {
        if (use[name] > have[name])
        {
            flag = false;
            break;
        }
        res.push_back(make_pair(name, have[name]-use[name]));
    }
    if (!flag)
    {
        cout << "NO" << endl;
        return 0;
    }
    cout << "YES" << endl;
    for (auto it:res)
        if (it.second != 0)
            cout << it.first << ' ' << it.second << endl;
 
 
    return 0;
}

  

猜你喜欢

转载自www.cnblogs.com/YDDDD/p/10923656.html
0条评论
添加一条新回复