P1317 低洼地题解

yscyscysc · 2019-07-02 21:27:35 · 个人记录

这题不难，但是也有坑。 思路：如何判断低洼地？低洼地的出现和两旁的地势有关，和自身的高度没有任何关系。所以，再将数据读入后，需要将两边的环境进行判断。再判断这里是否是低洼地。但是要注意，有些低洼地的长度不是1，而是比1更长。对于这种情况，我们要另外讨论，这就是坑。 附上c++代码：

include<iostream>

include<cstring>

using namespace std; int a[1000]; int n; int ans; int main() { cin>>n; for(int i=0;i<n;++i) cin>>a[i]; for(int i=1;i<n-1;++i) { if(a[i-1]-a[i]>=0&&a[i+1]-a[i]>0) ans++; } cout<<ans; return 0; }