题解：a[i]用于记录当前在第i个位置放置的是标号为a[i]的坚果壳。cnt[i]记录的是当前标号为i的坚果壳被选了cnt[i]次。

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;
int n;
int main(){int a[5]={0,1,2,3};int cnt[5]={0};cin>>n;for(int i=0;i<n;i++){int x,y,g;cin>>x>>y>>g;swap(a[x],a[y]);cnt[a[g]]++;}cout<<max(cnt[1],max(cnt[2],cnt[3]));return 0;
}