codeforces 1324 B. Yet Another Palindrome Problem（简单）

B. Yet Another Palindrome Problem（简单）

题目链接：codeforces 1324B

题意：

   给一个长度为 n 的数组，问其中是否包含长度大于2的子序列，并且子序列为 回文序列，如果有，输出YES，否则输出NO

举例：1 2 2 3 2              其中包含长度大于2 的回文序列 2 2 2或者 2 3 2

解题思路：

    分析：如果一个数字出现 3 次或 3 次以上，成立。

              如果两个相同的数字中间隔 1 个或多个数字，成立。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5005;
struct node{
	int v, k;         // v记录值，k记录下标
}a[maxn];
bool cmp(node u, node x){
	if(u.v == x.v){
		return u.k < x.k;
	}
	return u.v < x.v;
}
int main(){
    int t;
    cin >> t;
    while(t--){
    	int n, b[maxn];
    	bool flag = false;
    	cin >> n;
    	memset(b, 0, sizeof(b));
    	for(int i = 1; i <= n; i++){
    		cin >> a[i].v;
    		a[i].k = i;
    		b[a[i].v]++;
    		if(b[a[i].v] == 3){     // 相同数字出现3次或3次以上
    			flag = true;
    		}
    	}
    	sort(a+1, a+1+n, cmp); // 值从小到大排序，下标从小到大排序
    	for(int i = 1; i < n; i++){
    		if(a[i].v == a[i+1].v && a[i+1].k - a[i].k >= 2){  // 如果两个数相同，并且下标相差大于2
    			flag = true;
    			break;
    		}
    	}
    	if(flag){
    		cout << "YES" << endl;
    	}
    	else{
    		cout << "NO" << endl;
    	}
    }
    return 0;
}