洛谷 P1317 低洼地题解

Qien？

于 2024-07-29 14:38:04 发布

阅读量210

点赞数 2

文章标签： c++

本文链接：https://blog.csdn.net/woshishabi0716/article/details/140769278

版权

题目传送门

题目描述

一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？

如图：地高变化为 [0,1,0,2,1,2,0,0,2,0]。

输入格式

两行，第一行 n, 表示有 n 个数。第 2 行连续 n 个数表示地平线高度变化的数据，保证首尾为 0。(3≤n≤10000,0≤ 高度 ≤1000)。

输出格式

一个数，可能积水低洼地的数目。

输入输出样例

输入 #1

10
0 1 0 2 1 2 0 0 2 0

输出 #1

思路：

这题不用开数组，只要每输入一个数就判断一次即可，我们需要x,y两个变量，x用来存前面的那个数，y用来存现在的数，再用一个bool类型的f表示有没有左坡，如果有左坡（y>x）也有右坡（f==true）就cnt++，最后输出cnt就好啦

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a,b,ans=0,k=0;
    cin >> n >> a;
    while(n--)
    {
        cin >> b;
        if(b<a)
        {
            k=1;
        }
        if(b>a&&k)
        {
            ans++;k=false;
        }
        a=b;
    }
    cout<<ans;
	return 0;
}

最后，奉上AC记录：

AC记录-洛谷