洛谷P1317 低洼地

梦里梦外; 2023-10-05 09:12 9阅读 0赞

P1317 低洼地  
题目描述

一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？  
![在这里插入图片描述][20200827213832692.png_pic_center]

如图：地高变化为 0 1 0 2 1 2 0 0 2 0

输入

两行，第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证首尾为0。(3<=n<=10000,0<=高度<=1000)

输出

一个数，可能积水低洼地的数目。

样例输入 Copy

10  
0 1 0 2 1 2 0 0 2 0  
1  
2  
样例输出 Copy

3  
1  
思路  
判断是不是积水地就只有一个条件就是两边的值比中间大就可以了，但是我们是从左向右遍历，所以先开个头start，然后找end就可以了，找到了ans++，最后输出就可以了。

AC代码

#include<bits/stdc++.h>
    using namespace std;
    int s[10005];
    int main(){
        
    	ios::sync_with_stdio(false);
    	int n;
    	cin >> n;
    	int ans = 0,start,t;
    	for(int i = 0 ; i < n ; i ++){
        
    		cin >> s[i];
    	}
    	for(int i = 1 ; i < n ; i ++){
        
    		if(s[i - 1] > s[i]){
        
    			start = 1;
    			t = s[i];
    		}
    		if(t < s[i] && start == 1){
        
    			start = 0;
    			ans ++;
    			t = 0;
    		}
    	}
    	cout << ans << endl;
    }

[20200827213832692.png_pic_center]: https://img-blog.csdnimg.cn/20200827213832692.png#pic_center

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷P1317 低洼地

P1317 低洼地题目描述一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？ ![在这里插入图片描述][20

梦里梦外;/ 2023年10月05日 09:12/ 0 赞/ 10 阅读

相关洛谷——P1317 低洼地

P1317 低洼地题目描述一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？如图：地高变化为 0 1

客官°小女子只卖身不卖艺/ 2023年10月02日 11:07/ 0 赞/ 5 阅读

相关洛谷P1093--奖学金

P1093 \[NOIP2007 普及组\] 奖学金 -------------------- [原题题意][Link 1] ------------------

妖狐艹你老母/ 2022年10月31日 12:19/ 0 赞/ 332 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 392 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 392 阅读

相关洛谷P1540——机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义

傷城~/ 2022年04月14日 06:55/ 0 赞/ 369 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 425 阅读

相关洛谷 P1113 杂务

洛谷 P1113 杂务 Description `John`的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起

灰太狼/ 2021年11月10日 02:26/ 0 赞/ 441 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 516 阅读

相关洛谷 P1396 营救

　　　　　　　　　　　　　　　　　　　　[洛谷 P1396 营救][P1396] 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查

怼烎@/ 2021年10月01日 00:04/ 0 赞/ 522 阅读