【HBUOJ】吃货阿生
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shiliang97/article/details/100562302
吃货阿生
Description
阿生的朋友都知道阿生是个吃货，吃对于他来说就是生活中必不可少的一件事。阿生最近突然想自己制作一些没吃过的美食。因此他买了一些原料。但是他并不知道这些原料是否足够，所以希望你写一个程序帮助他。
阿生将会给出每种原料的名称和数量，以及一道完整的菜所需要的原料。它包含每种菜所需的原料及数量。并且每道菜只需制作一次。
Input
第一行给出两个整数 n , m，分别代表原料种类和菜品的数量。
第 二 到第 n+1 行，每行一个由小写字母组成的字符串si和一个数字ai，表示这种原料的名称和数量。
接下来 m 行，每行首先有一个整数 k，代表这种菜品所需的原料种类数。
随后将会有 k 个字符串，代表原料名称，每个字符串后跟有一个数字ti，用空格隔开，代表需要的原料数量。
1 <= n,m <= 1000, 1 <= k<= 10,且 k<=n
1 <= ai,ti <= 10^9, 1<= | si | <= 20
保证输入合法，原料名称不会相同，且菜谱中不会有未出现的食材。
Output
如果原料足够将菜单上的所有菜品全部制作一遍，请输出一行“YES”，并且按照输入顺序输出剩下的食材以及对应的数量，每行一个食材，用空格将食材和其数量隔开。如果某种食材全部被用完，则不输出该食材。
如果不能，输出一行“NO”。
Sample Input 1
5 3
water 100
flour 20
cabbage 71
pork 12
bean 5
2 water 20 flour 5
3 water 70 cabbage 54 pork 10
5 water 1 flour 1 cabbage 1 pork 2 bean 1Sample Output 1
YES
water 9
flour 14
cabbage 16
bean 4map存食材，然后顺序输出得了~~
#include<iostream>
#include<map>
using namespace std;
string str[1000];
int main(){
int m,n;
cin>>m>>n;
map<string,int>cai;
for(int i=0;i<m;i++){
string s;
int l;
cin>>s>>l;
str[i]=s;
cai[s]=l;
}
for(int i=0;i<n;i++){
int k;
cin>>k;
while(k>0){
k--;
string s;
int l;
cin>>s>>l;
if(cai[s]>=l){
cai[s]-=l;
}
else{
cout<<"NO";
return 0;
}
}
}
cout<<"YES"<<endl;
for(int i=0;i<m;i++){
if(cai[str[i]]==0){
continue;
}
cout<<str[i]<<" "<<cai[str[i]]<<endl;
}
return 0;
}腾讯云开发者
