51nod 1272 最大距离 -暴力

链接：1272

直接在>=all[i]的全部元素中暴力查找p[i]的对应最大距离，然后再枚举i，这里i<n-ans，否则无法找到比当前更大的ans。中间过程进行适当的优化直接就过了。

代码：

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int> pii;
int all[50050];
pii p[50050];

int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>all[i];
p[i].first=all[i];
p[i].second=i;
}
sort(p,p+n);
int ans=0;
for(int i=0;i+ans<n;i++){
int j=lower_bound(p+i+1,p+n,pii(all[i],i))-p;
if(j==n)continue;
while(j<n){
if(p[j].second-i>=ans)ans=p[j].second-i;
j++;
}
}
cout<<ans;
}