题解 P1317 【低洼地】

你若安好，便是晴天 · 2013-09-27 12:54:45 · 题解

许多人一看到这一题就不约而同的想到要开数组

但其实这题根本不用开数字

每输进一个数就判断一次

所以我们需要a，b两个参数

一个用于存前面的参数

另一个用于存现在输入的参数

再用一个l用于表示左坡是否形成

当右坡形成且左坡存在的情况下

ans++ 最后输出ans便可以了

for(int z=1;z<=n;z++)
{
    cin >>b;
    if(b<a) {l=1;}
    if(b>a&&l==1) {ans++;l=0;}
    a=b;
}