Codeforces Problem-1610B Kalindrome Array

Codeforces Problem-1610B Kalindrome Array Codeforces Problem-1610B Kalindrome Array

题目链接

基本思想：

  这道题题意理解不困难，主要说说想法。首先，当n=1或n=2时，一定满足题意；其次，当原数组是回文的，那也一定满足要求。需要注意的是，题目说可以删除数组中值为x的任何的个数，所以为了方便起见，就都删掉就行，这样也一定满足题目要求。
  我们可以设两个指针，分别指向数组开始和结尾，一位一位的进行比较。从左向右看，若a[i]!=a[j]，令当前的数为k=a[i]，保持j指针位置不变，如果遇到要删除的数(k)，跳过这一位，继续往下循环，结束时将这一次的结果记录下来；再从右向左看，同理(k=a[j]，保持i不变)，也将这一次的结果记录下来。这两个结果只要有一个满足即满足题目要求。

AC代码：

#include 
using namespace std;

const int M=2e5+7;
int a[M];

int main()
{
	int t;
	cin>>t;
	while (t--)
	{
		bool f0=false,f1=true,f2=true;
		memset(a,0,sizeof(a));
		int n;
		cin>>n;
		for (int i=0;i>a[i];
		if (n==1||n==2)
			f0=true;	
		else
		{
			int k;
			bool f=false;
			for (int i=0,j=n-1;i					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5592931.html