zoukankan      html  css  js  c++  java
  • uva1442 Cav

    连通器
    向左向右扫描两次即可
    每一段有水的连通区域,高度必须相同,且不超过最低天花板高度
    if(p[i] > level) level = p[i]; 被隔断,要上升(隔断后,之前的就不变了,之后的从p【i】开始)
    if(s[i] < level) level = s[i];
    h[i] = level;
    左右分别扫描一次,可以满足条件,取从左向右的h[i]和从右向左的level的min
    ans += min(h[i], level) - p[i];

    #include<cstdio>
    #include<algorithm>
    using namespace std;
    
    const int maxn = 1000000 + 5;
    int n, p[maxn], s[maxn], h[maxn];
    int main() {
      int T;
      scanf("%d", &T);
      while(T--) {
        scanf("%d", &n);
        for(int i = 0; i < n; i++) scanf("%d", &p[i]);
        for(int i = 0; i < n; i++) scanf("%d", &s[i]);
    
        int ans = 0, level = s[0];
        for(int i = 0; i < n; i++) {
          if(p[i] > level) level = p[i];
          if(s[i] < level) level = s[i];
          h[i] = level;
        }
        level = s[n-1];
        for(int i = n-1; i >= 0; i--) {
          if(p[i] > level) level = p[i];
          if(s[i] < level) level = s[i];
          ans += min(h[i], level) - p[i];
        }
        printf("%d
    ", ans);
      }
      return 0;
    }
  • 相关阅读:
    不过的小东东
    基础练习 特殊回文数
    基础练习 特殊回文数
    基础练习 特殊回文数
    web.input()与web.data()函数比较
    web.input()与web.data()函数比较
    web.input()与web.data()函数比较
    MFC 服务管理
    Fedora Documentation
    Centos7 安装vnc
  • 原文地址:https://www.cnblogs.com/lqerio/p/9745545.html
Copyright © 2011-2022 走看看