[codeforces 1324B] Yet Another Palindrome Problem 回文+边界处理

Codeforces Round #627 (Div. 3)   比赛人数6434

[codeforces 1324B]  Yet Another Palindrome Problem   回文+边界处理

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

也在线测评地址http://codeforces.com/contest/1324/problem/B

Problem	Lang	Verdict	Time	Memory
B - Yet Another Palindrome Problem	GNU C++11	Accepted	31 ms	0 KB

回文，经常处理这样的数据，因此，处理该题很有信心。

手工模拟样例，发现只要找到3个数，脚标满足i，即为满足条件。

程序处理如下：

构造结构体，记录数组的读入序列，读入数值，对数值进行自小到大排序，只要相等的数据之间能找到序列差大于1即可。

具体可看代码。

自认为编得比较好的地方，是对边界的处理，有意识的设置了结构体的0位置，n+1位置的数据。

#include 
#include 
using namespace std;
struct node{
	int seq,v;
}a[5010];
int cmp(node a,node b){
	return a.v==b.v?a.seq1){
					flag=1;
					break;
				}
				pre=i;
			}
		if(flag)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}