提交时间:2022-05-28 15:51:24

运行 ID: 1185

#include <bits/stdc++.h> using namespace std; int main() { int a[101][4],i,j,n,sum=0,max=0; cin>>n; for(i=1;i<=n;i++) { for(j=i;j<=3;j++) { cin>>a[i][j]; } } int b[4]={0}; for(i=1;i<=3;i++)//假设球的位置 { for(j=1;j<4;j++)//全部置0 b[i] = 1;// 把球放i 号,1表示球 for(j=1;j<=n;j++) { swap(b[a[j][1]],b[a[j][2]]); if( b[a[j][3]] ==1) { sum++; } } if(sum>max) { max=sum; } } cout<<max<<endl; return 0; }