集卡（UPC）训练赛

题目描述

小 A 最近迷上了集卡。

小 A 最近买了 T 次卡牌，每次买了 n 张（注意，不同次买的卡牌数量不一定相同）。每张卡都有一个数字编号，如果编号是 0 则代表抽到了隐藏款。

小 A 想分别知道每次购买的卡牌中，是否抽到了隐藏款。如果抽到了则输出 yes，否则输出 no。

 

输入

第一行，一个整数 T，表示小 A 最近买了 T 次卡牌。

接下来包含 2T行数据，代表了小 A 这 T 次购买卡牌的情况。

对于每次购买卡牌的情况，共包含两行输入。

第一行为一个整数 n，表示购买了 n 张卡牌。 第二行包含 n 个整数，表示本次购买的 n 张卡牌的数字编号。

提示： 如果无法理解输入格式，可以先阅读下方的输入输出样例，再结合样例来理解输入格式。

 

输出

共 T 行，每行一个 yes 或者 no，表示是否抽到了隐藏款。如果抽到了则输出 yes，否则输出 no。

样例输入 Copy

2

3

1 2 3

4

1 2 0 3

样例输出 Copy

no

yes

提示

对于100% 的数据，满足 T≤100,0≤n≤104，且卡牌的数字编号在 C++ 中的 int 范围内。

代码实现：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
int a[10010],ans[105]={0};
int main()
{
    int n;
    cin>>n;
    int m;
    int t;
    for(int k=1;k<=n;k++)
    {
        cin>>m;
        for(int i=1;i<=m;i++)
        {
            cin>>a[i];
            if(a[i]==0)
            {
                ans[k]=1;
            }
        }
    }
    for(int k=1;k<=n;k++)
    {
        if(ans[k]==0)
        {
            cout<<"no"<<endl;
        }
        else if(ans[k]==1)
        {
            cout<<"yes"<<endl;
        }
    }
    return 0;
}