提交时间:2022-05-29 19:13:32

运行 ID: 1245

#include<bits/stdc++.h> using namespace std; short arr[101][5],dp[5]; int main(){ int n,i,j,k,ans,ma=0,t; cin>>n; for(i=1;i<=n;i++){ cin>>arr[i][1]>>arr[i][2]>>arr[i][3]; } for(i=1;i<=3;i++){ memset(dp,0,sizeof(dp)); dp[i]=1,ans=0; for(j=1;j<=n;j++){ t=dp[arr[j][1]]; dp[arr[j][1]]=dp[arr[j][2]]; dp[arr[j][2]]=t; if(dp[arr[j][3]]){ ans++; } } ma=max(ma,ans); } cout<<ma; return 0; }