AcWing 1695 果壳游戏 题解（春季每日一题）

有一些思维的简单模拟
原题

#include

using namespace std;

const int N = 110;

int n;
int ans;//记录最大分数
int a[N], b[N], c[N];
bool it[N];//记录石子在哪 

int main()
{
	cin>>n;
	for(int i = 1; i <= n; i ++ ){
		cin>>a[i]>>b[i]>>c[i];
	}
	
	for(int i = 1; i <= n; i ++ ){//猜石头在哪个盒子下面 
		int cnt = 0;//记录得分
		memset(it, 0, sizeof it);
		it[i] = 1;
		for(int j = 1; j <= n; j ++ ){//n次循环 
			if(it[a[j]]){//如果这次交换涉及到石子 
				it[b[j]] = 1;
				it[a[j]] = 0;
			}
			else if(it[b[j]]){
				it[b[j]] = 0;
				it[a[j]] = 1;
			}
			if(it[c[j]]) cnt ++ ;
		}
		ans = max(ans, cnt); 
	}
	
	cout<<ans<<endl;
	return 0;
}