cf B. Berland Bingo

http://codeforces.com/contest/370/problem/B

题意：给你n个卡片，卡片上有m个不同的数字，这个游戏是随即的从袋子里面抽球，球上有数字1-100；如果第ith玩家比起他人卡片上的数字早读出来，就输出YES，有多个就输出NO。

#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#define maxn 100000
using namespace std;

int n;
vector<int>g[maxn];
int ans[maxn];

bool deal(int c1,int c2)
{
    for(int i=0; i<(int)g[c1].size(); i++)
    {
        bool flag=false;
        for(int j=0; j<(int)g[c2].size(); j++)
        {
            if(g[c1][i]==g[c2][j])
            {
                flag=true;
            }
        }
        if(!flag) return false;
    }
    return true;
}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1; i<=n; i++)
        {
            g[i].clear();
        }
        for(int i=1; i<=n; i++)
        {
            int num;
            scanf("%d",&num);
            for(int j=1; j<=num; j++)
            {
                int x;
                scanf("%d",&x);
                g[i].push_back(x);
            }
        }
        for(int i=1; i<=n; i++)
        {
            ans[i]=1;
        }
        for(int i=1; i<=n; i++)
        {
            for(int j=i+1; j<=n; j++)
            {
                  if(deal(i,j)) ans[j]=0;
                  if(deal(j,i)) ans[i]=0;
            }
        }
        for(int i=1; i<=n; i++)
        {
            if(ans[i])
            {
                printf("YES
");
            }
            else
            printf("NO
");
        }
    }
    return 0;
}