记录编号	533307	评测结果	AAAAAAAAAA
题目名称	[USACO Open18 Silver]Out of Sorts	最终得分	100
用户昵称	wire	是否通过	通过
代码语言	C++	运行时间	0.158 s
提交时间	2019-06-20 21:19:41	内存使用	5.16 MiB

#include <cstdio>
#include <algorithm>
struct node {
    int in;
    int zhi;
} a[100000];
bool cmp (const node &a, const node &b) {
    return a.zhi < b.zhi || (a.zhi == b.zhi && a.in < b.in);
}
int max(int a, int b) {return a < b ? b : a;}
int main() {
	freopen("sort_silver_18open.in","r",stdin);
    freopen("sort_silver_18open.out","w",stdout);
    int n, ans = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i].zhi), a[i].in = i;
    std::sort(a, a+n, cmp);
    for (int j = 0; j < n; j++)
        ans = max(ans, a[j].in-j);
    printf("%d\n", ans+1);
}