题解 | 小红的三带一

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;cin>>n;
    vector<int>a(n);
    for(int i=0;i<n;i++) cin>>a[i];
    int num=0,i=0;
  //四个一组
    while(i<=n-4){
        map<int,int> freq;
        for(int j=0;j<4;j++) freq[a[i+j]]++;
        int valid=0;
	  //检查是否为“三带一”
        if(freq.size()==2){
            int cnt1=freq.begin()->second;
            int cnt2=next(freq.begin())->second;
            if((cnt1==3&&cnt2==1)||cnt1==1&&cnt2==3) valid=1;
        }
        if(valid) {
            num++;i+=4;
        }
        else i++;
    }
    cout<<num;
    return 0;
}
// 64 位输出请用 printf("%lld")