其他分享
首页 > 其他分享> > 题解 CF1119A 【Ilya and a Colorful Walk】

题解 CF1119A 【Ilya and a Colorful Walk】

作者:互联网

此题就是:给你一个数组,让你找出两个不同的元素,并让它们的下标差距最大。

思路:从2到n,如果与1不同,记录距离,与原数比较,取大。 从1到n-1,如果与n不同,记录距离,与原数比较,取大。

AC代码(你们最想要的)

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[300010],i,ans=0;
    cin>>n;
    for(i=1;i<=n;i++)cin>>a[i];//输入
    for(i=n;i>1;i--){//从21到n循环求解
        if(a[1]!=a[i]){
            ans=max(ans,i-1);//取大
        }
    }
    for(i=1;i<n;i++){//从n-1到n循环求解
        if(a[n]!=a[i]){
            ans=max(ans,n-i);//取大
        }
    }
    cout<<ans;
    return 0;//华丽丽的结束
}

管理员求过

 

标签:不同,取大,int,题解,记录,Walk,Ilya,ans,原数
来源: https://www.cnblogs.com/jbc666/p/10936530.html