牛客网小白月赛33——购物

题目来源于牛客网小白月赛33

题目大意：有N个人，要去超市买东西，已知他们已有东西的种类，他们只需要买自己没有的东西，自己有的就不买，已知他们已有东西的种类，和超市内商品种类与件数，求N个顾客光顾超市后，剩余商品的种类数

#include<bits/stdc++.h> //万能头文件
using namespace std;
struct node{    //结构体数组存储名字和商品数量
    string name;
    int num;
} a[200];
string b[200]; //定义字符数组
int t, s, n, m;  //t表示测试数据的组数，s表示商品种类，n表示顾客人数，m表示当前顾客已有的商品
int main()
{
    cin >> t; 
    while(t--)
    {
        cin >> s >> n;  
        for (int i = 0; i < s; i++)  //输入超市已有的商品数量和名字
            cin >> a[i].name >> a[i].num;
        int count = s; //count记录商品剩余的种类
        for (int i = 0; i < n; i++) //n个顾客循环
        {
            cin >> m; //输入顾客已有商品的种类数
            for (int i = 0; i < m; i++)
                cin >> b[i]; //输入顾客已有的商品名
            for (int i = 0; i < s; i++)  //超市有的商品和顾客有的商品进行比较
            {
                for (int j = 0; j < m; j++)
                {
                    if(a[i].name==b[j])  //顾客有的商品，超市也有，顾客就不买，直接跳过当前循环
                        break;
                    if(j+1==m) //j+1==m是循环结束的标志，当结束时还没有匹配到商品，商品在该种种类数量减一
                    {
                        a[i].num--; 
                        if(a[i].num==0) //当该商品的数量等于0时，该商品已经卖完了，count减一
                            count--;
                    }
                }
            }
        }
        if(count==0) //判断然后输出结果
            cout << "Need to be lucky" << endl;
        else
            cout << count << endl;
    }
    return 0;
}