第十一周作业——吃寿司

吃寿司

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

9
2 2 1 1 1 2 2 2 2

Ｏｕｔｐｕｔ

6

五、解题思路
　　将数组转换为同样数字长度的数组。例如11122211转为332。
　　 取相邻的两个数字中较小的乘2，即为一段合法寿司。再从中取最大值，即为最长的合法寿司。

六、样例代码

#include<iostream>
using namespace std;
int n;
int c[100010];
int d[100010];int cnt=0;
int l,r;
int maxi=0;

int main()
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>c[i]; 
	l=r=0;
	for(int i=1;i<n;i++)
	{
		if(c[i]==c[i-1])
		{
			r++;
		}
		else
		{
			d[cnt]=r-l+1;cnt++;
			l=r+1;r=l;
		}
	}
	d[cnt]=r-l+1;
	
	int len;
	for(int i=0;i<cnt;i++)
	{
		len=min(d[i],d[i+1]);
		maxi=max(maxi,len*2);
	}
	cout<<maxi<<endl;
}