PAT 1098 岩洞施工 (20 分)

Gnomeshgh9

于 2022-03-05 10:03:15 发布

阅读量250

点赞数 1

分类专栏： PAT 文章标签： c++ 算法贪心算法

本文链接：https://blog.csdn.net/qq_45778676/article/details/123290235

版权

PAT 专栏收录该内容

24 篇文章 5 订阅

订阅专栏

PAT 1098 岩洞施工 (20 分)

想看原题请点击我

这个题目没有坑，因为管子一定是水平的，所以简单的多，只需要求上面边界的最小值和下面边界的最大值，如果上面的最小值小于等于下面的最大值，那么就过不去，否则就可以过去，再分别计算能过多少以及需要削掉的最小高度即可。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> up(n);
    int U = INT_MAX;
    for (int i = 0; i < n; i++){
        cin >> up[i];
        U = min(U, up[i]);
    }
    int D = -INT_MAX;
    for (int i = 0; i < n; i++){
        cin >> up[i];
        D = max(D, up[i]);
    }
    if (U > D){
        cout << "Yes" << " " << U - D;
    } else {
        cout << "No" << " " << D - U + 1;
    }
}