2.如图:地高变化为 [0,1,0,2,1,2,0,0,2,0],就存在3个低洼处,这种模拟题就是
1.阅读题意,理解意思。
2.深究底层逻辑,明白题目蕴含的规律,一定要理清头绪再思考。
3.转化为代码,体现代码思维。
题解:对于该题,要寻找低洼处,首先知道什么是低洼处,要形成下坡和上坡,很明显,在上坡的时候看看是否同时前面存在下坡就可以了。
核心代码:
1.
for(int z=1;z<=n;z++)
{
cin >>b;
if(b<a) {l=1;}
if(b>a&&l==1) {ans++;l=0;}
a=b;
}