题解 | 小红的三带一

#include <iostream>
#include<vector>
#include<unordered_map>
#include<algorithm>
using namespace std;
int cnt3a1(const vector<int>a){
    int res=0,n=a.size(),i=0;
    while(i+3<n){
        unordered_map<int,int>cnt;
        for(int j=i;j<=i+3;j++){
            cnt[a[j]]++;
        }
        bool vaild=false;
        for(auto&[num,c]:cnt){
            if(c==3){
                for(auto&[other,oc]:cnt){
                    if(oc==1){
                        vaild=true;
                        break;
                    }
                }
                if(vaild)break;
            }
        }
        if(vaild){
            res++;
            i+=4;
        }
        else i++;
    }
    return res;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    vector<int>a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cout<<cnt3a1(a);
    return 0;
}
// 64 位输出请用 printf("%lld")