[cf 599C] Day at the Beach

题意：有n个数，将其分组使整个数列排序后每组中的数仍在该组中，求最多的分组数。

代码很易懂

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

using namespace std;

pair<int,int>    a[];

int main()
{
    int    i,Max=,Ans=,n;

    cin >> n;
    for(i=;i<=n;++i)
    {
        cin >> a[i].first;
        a[i].second=i;
    }

    sort(a+,a+n+);

    for(i=;i<=n;++i)
    {
        if(a[i].second>Max)Max=a[i].second;
        if(i>=Max)Ans++;
    }

    cout << Ans << endl;
    return ;
}