51Nod 1272（思维题）

要在一个数列里面找一个数，与他后面比他大的数的距离最大。

记录每个数字的位置后按照数字大小排序。

然后从小到大更新最大值

提示要用单调栈，可是想了半天也不会。。。。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>pii;
const int N=1e6+9;
pii a[N];
int main()
{
    //freopen("in.txt","r",stdin);
    int n,cnt=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i].first);
        a[i].second=i;
    }
    sort(a,a+n);
    int minpos=a[0].second,ans=0;
    for(int i=1;i<n;i++){
        if(a[i].second>minpos)ans=max(ans,a[i].second-minpos);
        else minpos=a[i].second;
    }
    printf("%d\n",ans);
    return 0;
}