upc 古子城的房子#贪心

问题 D: 古子城的房子

题目描述
古子城街上有很多房子，它们从左到右依次为1到n，每两个相邻房屋之间的距离等于1个单位，每幢房子的颜色依次为c1，c2，…，cn，即第i幢房屋的颜色为ci。
冬冬想要选择两幢房子i和j，使得1≤i<j≤n并且它们具有不同的颜色：ci≠cj。然后他将从房子i走到房子j，距离为j-i个单位。
冬冬喜欢逛街，因此他想选择两幢房屋之间的距离尽可能的大。
输入
第一行包含一个整数n（3≤n≤100000）表示古子城上房屋的数量。
第二行包含n个整数c1，c2，…，cn（1≤ci≤n）表示第i幢房屋的颜色。
保证存在至少有一对i和j，使得1≤i<j≤n且ci≠cj。
输出
输出最大距离。
样例输入 Copy
【样例1】
5
1 2 3 2 3
【样例2】
3
1 2 1
【样例3】
7
1 1 3 1 1 1 1
样例输出 Copy
【样例1】
4
【样例2】
1
【样例3】
4

/**
贪心
需要距离尽可能大
那么一定是第一个位置和其他位置
或者最后一个位置和其他位置
两次分别遍历第一个位置和最后一个位置即可 
注意每个屋子颜色相同时，距离为0
**/
int n,sum,summ,ans,anss,res;
int a[maxn],x[maxn],z[maxn];
int judge(int a[],int n)
{
	for(int i=1;i<=n;i++)
	{
		if(a[i] != a[i+1])
			return 0;
	}
	return 1;
}

int main()
{
	n = read();
	for(int i=1;i<=n;i++)	a[i] = read();
	if(judge(a,n))
	{
		printf("0\n");
		return 0;
	}
	for(int i=1;i<=n-1;i++)
	{
		if(a[i] != a[n])
		{
			sum = n-i;
			ans = max(ans,sum);
		}
	}
	for(int i=2;i<=n;i++)
	{
		if(a[i] != a[1])
		{
			summ = i-1;
			anss = max(anss,summ);
		}
	}
	res = max(ans,anss);
	cout << res << endl;
	return 0;
}