cf-贪心算法--A - Ilya and a Colorful Walk

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	int max=0;
	int temp=0;
	int j;
	int house[300000];
	cin>>n;
	j=n-1;
	for(int i=0;i<n;i++)
	{
		cin>>house[i];
	}
	for(int i=0;i<n;)
	{
		if(j==i)
		{
			break;
		} 
		if(house[i]!=house[j])
		{
			
			temp=j-i;
			j--;
		}
		else
		{
			j--;
		}
		if(max<temp)
		{
			max=temp;
		}
	}
	j=n-1;
	for(int i=0;i<n;)
	{
		if(i==j)
		{
			break;
		}
		if(house[i]!=house[j])
		{
			
			temp=j-i;
			i++;
		}
		else
		{
			i++;
		} 
		if(max<temp)
		{
			max=temp;
		}
	}
	cout<<max<<endl;
	return 0;
}
上一篇:【Leetcode】【Easy】Pascal's Triangle II


下一篇:独立的小易