SDKD校赛

我们让N个人站成一排，编号为1~N，每个人都有一个数字代表他这次比赛的成绩，对于每个人，如果他后面（编号大于他的人中）存在一个人的成绩大于等于他，那么他的嫉妒值为他们之间的距离。两个点a和b之间的距离为abs(a - b)。例如：｛4，3，6，2｝，那么第1个人对第3个人有2点嫉妒值；第2个人对第3个人有1点嫉妒值，最大嫉妒值为2。

输入

第1行：1个整数N，代表这里有N个人(2 <= N <= 50000)。

接下来的N行：每行一个数Ai(1 <= Ai <= 10^9)， 表示第i个人的比赛成绩。

输出

输出最大嫉妒值。

样例输入

44362

样例输出

2

这题比赛的时候没想出来，赛后听说用一层循环就对了，于是想了想想出了答案，可是交上去答案错误啊。实在想不出来了看了看AC代码，就是少了一个判断：如果成绩相同，排序时应该位置小的放在前面。题目没说成绩不能重复，所以这点要考虑。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

const int maxn=1e5+5;

struct man
{
    int pos;
    int x;
} arr[maxn];

int cmp(const man & a,const man & b)
{
    if(a.x==b.x) return a.pos<b.pos;
    return a.x<b.x;
}

int main()
{
    int t;
    scanf("%d",&t);
    for(int i=1; i<=t; i++)
    {
        scanf("%d",&arr[i].x);
        arr[i].pos=i;
    }
    sort(arr,arr+t+1,cmp);
    int maxl=0,minl=1e5;
    for(int i=1; i<=t; i++)
    {
        if(arr[i].pos<minl) minl=arr[i].pos;
        int k=arr[i].pos-minl;
        if(k>maxl) maxl=k;
    }
    printf("%d\n",maxl);
    return 0;
}