提交时间:2022-05-28 12:49:16

运行 ID: 1154

#include "bits/stdc++.h" using namespace std; int n; int a[105],b[105],g[105],m[3]; int x[3]={1,0,0}; int y[3]={0,1,0}; int z[3]={0,0,1}; void xx(int i){ int q=a[i],p=b[i]; x[q]=x[p]; x[p]=x[q]; if(x[g[i]]==1)m[0]++; } void yy(int i){ int q=a[i],p=b[i]; y[q]=p; y[p]=q; if(y[g[i]]==1)m[1]++; } void zz(int i){ int q=a[i],p=b[i]; z[q]=p; z[p]=q; if(z[g[i]]==1)m[2]++; } int main(){ memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(g,0,sizeof(g)); memset(m,0,sizeof(m)); cin>>n; for(int i=0;i<n;i++){ cin>>a[i]>>b[i]>>g[i]; } for(int i=0;i<n;i++){ xx(i); yy(i); zz(i); } if(m[0]>=m[1]&&m[0]>=m[2])cout<<m[0]; else if(m[1]>=m[0]&&m[1]>=m[2])cout<<m[1]; else if(m[2]>=m[0]&&m[2]>=m[1])cout<<m[2]; return 0; }