题目描述
一组数,分别表示地平线的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的低洼地?
如图:地高变化为 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
3
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n=0,ans=0,check=0,group=1; 6 cin>>n; 7 int num[n]; 8 cin>>num[0]; 9 for(int i=0;i<n-1;i++){ 10 cin>>check; 11 if(check!=num[group-1]){ 12 num[group]=check; 13 group++; 14 } 15 } 16 if(group<=4){ 17 cout<<0; 18 return 0; 19 } 20 for(int i=2;i<group-2;i++){ 21 if(num[i]<num[i-1]&&num[i]<num[i+1]){ 22 ans++; 23 } 24 } 25 cout<<ans; 26 }