提交时间:2022-05-28 09:49:54

运行 ID: 956

#include <bits/stdc++.h> using namespace std; bool t[4]; int a[105][5]; int main(){ int n,maxn=0,s=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i][1]>>a[i][2]>>a[i][3]; } for(int i=1;i<=3;i++){ s=0; t[i]=1; for(int j=1;j<=n;j++){ swap(t[a[j][1]],t[a[j][2]]); if(t[a[j][3]]==1){ s++; } } maxn=max(maxn,s); t[i]=0; } cout<<maxn; return 0; }