51nod 1272 最大距离 O（nlog（n）） ， 快排 ， 最大连续子串

#include <bits\stdc++.h>
using namespace std;
typedef long long ll;
struct node{
int value;
int index;
}a[50010];

bool cmp(node x,node y){
if(x.value != y.value) return x.value < y.value;
return x.index < y.index;
}

int main() {
int n;
cin >> n;
for(int i = 0;i < n; i++){
cin >> a[i].value;a[i].index = i;
}

sort(a,a+n,cmp);

int num = a[0].index;
int ans = 0;

for(int i = 1;i < n; i++){
ans = max(ans,a[i].index-num);
if(a[i].index < num) num = a[i].index;
}

cout << ans << endl;
return 0;
}
//  writen by zhangjiuding