大理市城乡建设局网站,互联网企业网站,视频网址链接哪里找,做翻译 英文网站题目
一组数#xff0c;分别表示地平线的高度变化。高度值为整数#xff0c;相邻高度用直线连接。找出并统计有多少个可能积水的低洼地#xff1f;
如图#xff1a;地高变化为 [0,1,0,2,1,2,0,0,2,0]。 输入输出格式
输入格式
两行#xff0c;第一行n, 表示有n个数。第…题目
一组数分别表示地平线的高度变化。高度值为整数相邻高度用直线连接。找出并统计有多少个可能积水的低洼地
如图地高变化为 [0,1,0,2,1,2,0,0,2,0]。 输入输出格式
输入格式
两行第一行n, 表示有n个数。第2行连续n个数表示地平线高度变化的数据保证首尾为0。(3≤n≤10000,0≤ 高度 ≤1000)
输出格式
一个数可能积水低洼地的数目
输入输出样例
输入
10
0 1 0 2 1 2 0 0 2 0
输出
3
代码
#includeiostream
using namespace std;
int main(){int n,a[10005],ans0;//先将数组长度设置出来 cinn;for(int i1;in;i){cina[i];}int flag;if(a[0]a[1]){flag0;//上坡赋值为0 }for(int i2;in;i){int changeflag;//change代表flag初始状态 int prea[i-1];if(prea[i]){flag0;}if(prea[i]){flag1;//下坡赋值为1 }if(flag!change){//前后状态发生了改变洼地数量加1其实也就是有一次转折洼地数量加1 ans;}}coutans/2endl;//最终的洼地数量也就是计算出来的洼地数向下除以2因为洼地数量是转折点的向下除以2 return 0;
}
