题目大意:一组数,分别表示地平线的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的低洼地?(首尾都为0)
题解:求出其中都多少个不严格下降子段和不严格上升子段所夹的位置,即为答案
C++ Code:
#includeusing namespace std;int n,s[10100],ans,i;int main(){ scanf("%d",&n); for (i=1;i<=n;i++)scanf("%d",&s[i]); i=0; while (i =s[i+1])i++; while (i <=s[i+1])i++; ans++; } printf("%d\n",ans-2); return 0;}