AcWing 1695 果壳游戏 题解(春季每日一题)

时间:2025-04-18 07:33:43
#include<bits/stdc++.h> 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; }