CF370B 题解

题目大意

本题目前翻译有误，下面是我根据原题面简化的题目

袋子里有 $100$ 个球，编号从 $1$ 到 $100$。有 $n$ 个人参与游戏，每人手上都有 $1$ 张卡片，每张卡片上有不超过 $100$ 个 $\le 100$ 的正整数，每张卡片上的数字一定不同。现在依次从袋子里取出这些球，每取出一个球，所有人就把他的卡片上数字跟这个球编号相同的数字划掉。只要一个人手上的卡片上没有数字了，他就获胜，特别的，如果有多人手上的卡片上没有数字了，那么这些人都算输。

现在求在最佳状态下，每个人结果是赢还是输。

题目解法

题目还是比较简单，一个人要想让自己赢得比赛，很明显最优方案就是每次摸出来的都是他卡片上有的数字。

如果其他人卡片上的数字序列是当前人卡片的数字序列的子序列，此时这个人就没法赢，因为有人会比他早或者一起划掉所有的数字。

由于数据范围很小，因此本题目直接用暴力循环找其他人是否是当前人的子序列。

参考代码

#include<bits/stdc++.h>
#define N 110
using namespace std;
int n,m[N],book[N],p[N][N];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>m[i];
		for(int j=1;j<=m[i];j++)
			cin>>p[i][j];
	} 
	for(int i=1;i<=n;i++){
		memset(book,0,sizeof(book));
		for(int j=1;j<=m[i];j++) book[p[i][j]]++;//入桶 
		int f=0;
		for(int j=1;j<=n;j++){
			int ans=0;
			if(i!=j){
				f=0;
				for(int k=1;k<=m[j];k++){
					if(book[p[j][k]]!=0) ans++;//如果与当前人有的数字相同 
				}
				if(ans==m[j]){//如果该人所有的数字都与当前人有的数字都相同 
					f=1;
					break;//有一个人会导致当前人输就没必要继续扫了 
				}
			}
		}
		if(f==1) cout<<"NO\n";
		else cout<<"YES\n";
	}
}