题解 | 小红的三带一

#include <iostream>
#include <algorithm>

using namespace std;

//这题容易想到排序

const int N = 2e5 + 10;
int a[N];

bool isthreeone(int a, int b, int c, int d)
{
    //对这4个数字进行排序，那么出现三带一的情况就只有两种 xxxy和yxxx
    int arr[4] = {a, b, c, d};
    sort(arr, arr+4);
    // 用bool类型返回就行
    return (arr[0]==arr[1] && arr[1]==arr[2] && arr[2]!=arr[3] || 
    arr[0]!=arr[1] && arr[1]==arr[2] && arr[2]==arr[3]);
}

int main()
{
    int n;  cin >> n;
    for(int i=1; i<=n; i++)  cin >> a[i];
    int ans=0;
    for(int i=1; i<=n-3; i++){
	  //读入数据，在函数中进行判断
        if(isthreeone(a[i], a[i+1], a[i+2], a[i+3])) {
		  		ans++;
		  		i += 3;   // 跳过4元组，for中跳1个，这里跳3个就好
		}
    }
    cout << ans;

    return 0;
}