zoukankan      html  css  js  c++  java
  • codeforce 599C Day at the Beach

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

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

    #include<bits/stdc++.h>
    using namespace std;
    
    typedef long long ll;
    
    const int maxn = 1e5+1;
    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 = 0; i < n; i++){
            scanf("%d", h+i);
        }
        mn[n-1] = h[n-1];
        for(int i = n-2; i >= 0; i--){
            mn[i] = min(mn[i+1],h[i]);
        }
        int mx = h[0], ans = 1;
        for(int i = 1; i < n; i++){
            if(mx <= mn[i]) ans++;
            mx = max(h[i], mx);
        }
        printf("%d
    ", ans);
        return 0;
    }
  • 相关阅读:
    MySQL操作表中的数据
    mysql查询语句进阶
    mysql基本查询语句
    mysql函数
    mysql约束
    操作MySQL表
    操作MySQL数据库
    mysql视图
    as2 播放停止音效
    as3 深复制
  • 原文地址:https://www.cnblogs.com/jerryRey/p/4983245.html
Copyright © 2011-2022 走看看