week11 D - 必做题11-4

必做题11-4

东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃
东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。
比如，[2,2,2,1,1,1]这段序列是合法的，[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。
东东希望你能帮助他找到最长的一段合法寿司，以便自己能吃饱。

Input

输入：
第一行：一个整数n（2≤n≤100000），寿司序列的长度。
第二行：n个整数（每个整数不是1就是2，意义如上所述）

Output

输出：一个整数（代表东东可以选择的最长的一段连续的且合法的寿司）

Sample Input 1

7
2 2 2 1 1 2 2

Sample Output 1

4

Sample Input 2

6
1 2 1 2 1 2

Sample Output 2

2

Sample Input 3

9
2 2 1 1 1 2 2 2 2

Sample Output 3

6

我的思路：
这道题是要求满足1、2等分的字符串的最长长度。我的解决方法是设置一个左指针、一个中指针和一个右指针。移动右指针，先找到数字第一次出现不同的位置，将中指针放在这里，然后右指针继续移到，找到数字再一次出现不同的位置停止。然后取min(mid - left , right - mid)，作为一段符合要求的字符串长度。最后选择最长的符合要求的字符串长度即可。

我的总结：
这道题主要是弄清楚三个指针的位置变化，然后就很容易解决了。

我的代码：

#include<iostream>
#include<cstring>
using namespace std;

int num[100000],n;

int main()
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>num[i];
	int lef=0,rig=0,mid,ans=0;
	while(rig<n)
	{
		while(rig<n && num[rig]==num[lef]) rig++;
		if(rig==n) break;
		mid=rig;
		while(rig<n && num[rig]==num[mid]) rig++;
		ans = max(min(mid-lef,rig-mid)*2,ans);
		lef = mid;
	}
	cout<<ans;
	return 0;
}