codeforce 599C Day at the Beach

Bi表示第i个块，那么就是说B_{i max} ≤ B_{i+1 min}，又因为B_{i min} ≤ B_{i max}，

因此只要判断前缀的最大值是否小于等于后缀。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const int maxn = 1e5+;
int h[maxn], n;
int mn[maxn];

//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    scanf("%d", &n);
    for(int i = ; i < n; i++){
        scanf("%d", h+i);
    }
    mn[n-] = h[n-];
    for(int i = n-; i >= ; i--){
        mn[i] = min(mn[i+],h[i]);
    }
    int mx = h[], ans = ;
    for(int i = ; i < n; i++){
        if(mx <= mn[i]) ans++;
        mx = max(h[i], mx);
    }
    printf("%d\n", ans);
    return ;
}