博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[洛谷P1317]低洼地
阅读量:5267 次
发布时间:2019-06-14

本文共 440 字,大约阅读时间需要 1 分钟。

题目大意:一组数,分别表示地平线的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的低洼地?(首尾都为0)

题解:求出其中都多少个不严格下降子段和不严格上升子段所夹的位置,即为答案

 

C++ Code:

#include
using 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;}

  

转载于:https://www.cnblogs.com/Memory-of-winter/p/8611146.html

你可能感兴趣的文章
echarts饼图显示百分比
查看>>
JMS消息
查看>>
Jenkins+ProGet+Windows Batch搭建全自动的内部包(NuGet)打包和推送及管理平台
查看>>
php上传文件及头像预览
查看>>
大四java实习生的一些经历
查看>>
线程池的概念
查看>>
Oracle_Statspack性能诊断工具
查看>>
转获取sql维护的表关系
查看>>
Java 序列化
查看>>
Java 时间处理实例
查看>>
Java 多线程编程
查看>>
Java 数组实例
查看>>
mysql启动过程
查看>>
2017前端面试题总结
查看>>
Http GetPost网络请求
查看>>
SWIFT国际资金清算系统
查看>>
Sping注解:注解和含义
查看>>
站立会议第四天
查看>>
如何快速掌握一门技术
查看>>
利用AMPScript获取Uber用户数据的访问权限
查看>>