此题就是:给你一个数组,让你找出两个不同的元素,并让它们的下标差距最大。
思路:从2到n,如果与1不同,记录距离,与原数比较,取大。 从1到n-1,如果与n不同,记录距离,与原数比较,取大。
AC代码(你们最想要的)
#includeusing 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
管理员求过