题目

这题挺简单的,没必要用数组

【分析】

需要判断的是低洼地的数量

通过对题目中图进行分析,显然可以发现低洼地的定义:

若数组中存在一个数值相同的连续区间,这个区间端点外相邻两点的数值都大于该区间的数值,则该区间为低洼地

有的朋友也许会觉得这个定义很麻烦,但有时候,定义是必须的

比如这题,如果单纯地将低洼地理解为中间都比周围低,那么对于这组数据:

3 2 1 2 1 2 3

就会被视为一个低洼地,而不是两个了

我们回来。可以发现,对于 一个数值相同的区间 显得有些无趣,毕竟我们不需要知道区间长度,只需要这个区间的数值

所以,对于相同的相邻读入,可以直接存为一个

这样,我们对于我们储存的数据,低洼地的定义就不同了:

若数组中存在一个数,它既小于它的前一个数,又小于它后一个数,则这个数是低洼地

我们需要的是低洼地的数量,所以一边读入,一边处理即可

具体细节可以参考本蒟蒻的代码

还有一个细节,第一个点和最后一个点一定不是低洼地,可以考虑初始化为上坡,这个可以在本蒟蒻的代码中体现


【代码】

那本蒟蒻就放 我码风极丑的 代码了

#include<cstdio>
using namespace std;
int main(){
int d_T,d_F=-2,d_M=-1,d_L,d_Cnt=0;
/*
d_T:数据组数
d_F:当前数的前一个数
d_M:当前数
d_L:当前数的后一个数
d_Cnt:低洼地的数量
因为高度保证>=0,初始化为(-2),(-1) 能保证一定是上坡
*/
scanf("%d",&d_T);
while(d_T--){
scanf("%d",&d_L);
if(d_L==d_M) continue;
//数值相同,不需要新存
if(d_M<d_F&&d_M<d_L) d_Cnt++;
//判断是否是低洼地,是的话记录
d_F=d_M;
d_M=d_L;
//更新
}
printf("%d",d_Cnt);
return 0;
}

想学读入优化和输出优化的朋友,这里也给出代码,但是对这题没有什么影响

#include<cstdio>
using namespace std;
#define f(a,b,c,d) for(register int a=b,c=d;a<=c;a++)
#define g(a,b,c,d) for(register int a=b,c=d;a>=c;a--)
typedef int i32;
typedef unsigned int u32;
typedef long long int i64;
typedef unsigned long long int u64;
namespace IO{
//#define LOCAL
#ifdef LOCAL
inline char gc() { return getchar(); }
#else
inline char gc(){
static char s[1<<20|1]={0},*p1=s,*p2=s;
return (p1==p2)&&(p2=(p1=s)+fread(s,1,1<<20,stdin),p1==p2)?EOF:*(p1++);
}
#endif
inline i64 read(){
register i64 ans=0;register char c=gc();register bool neg=0;
while(c<48||c>57) neg^=!(c^45),c=gc();
while(c>=48&&c<=57) ans=(ans<<3)+(ans<<1)+(c^48),c=gc();
return neg?-ans:ans;
}
char Output_Ans[1<<20|1],*Output_Cur=Output_Ans;
inline void output() { Output_Cur-=fwrite(Output_Ans,1,Output_Cur-Output_Ans,stdout); }
inline void print(char c){
if(Output_Cur-Output_Ans+1>>20) output();
*(Output_Cur++)=c;
}
inline void print(i64 ans){
register char buf[20]={0};
if(Output_Cur-Output_Ans+sprintf(buf,"%lld",ans)>>20) output();
Output_Cur+=sprintf(Output_Cur,"%lld",ans);
}
inline void print(i32 ans) { print(0ll|ans); }
inline void print(u64 ans){
register char buf[20]={0};
if(Output_Cur-Output_Ans+sprintf(buf,"%llu",ans)>>20) output();
Output_Cur+=sprintf(Output_Cur,"%llu",ans);
}
inline void print(u32 ans) { print(0ull|ans); }
}
using namespace IO;
int main(){
register i32 d_T=read(),d_F=-2,d_M=-1,d_L,d_Cnt=0;
while(d_T--){
d_L=read();
if(d_L==d_M) continue;
if(d_M<d_F&&d_M<d_L) d_Cnt++;
d_F=d_M;
d_M=d_L;
}
print(d_Cnt);
output();
return 0;
}

最后安利一下 本蒟蒻的博客

题解 P1317 【低洼地】的更多相关文章

  1. [洛谷P1317]低洼地

    题目大意:一组数,分别表示地平线的高度变化.高度值为整数,相邻高度用直线连接.找出并统计有多少个可能积水的低洼地?(首尾都为0) 题解:求出其中都多少个不严格下降子段和不严格上升子段所夹的位置,即为答 ...

  2. 强大的unique

    强大的unique 两道红题为例眼熟一下unique P1138 第k小整数 题解 这里用到了STL的去重函数哦 unique 首先你有一个待处理的数组 a[n] 一定要先排序鸭  sort( a+1 ...

  3. 2016 华南师大ACM校赛 SCNUCPC 非官方题解

    我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...

  4. noip2016十连测题解

    以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...

  5. BZOJ-2561-最小生成树 题解(最小割)

    2561: 最小生成树(题解) Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1628  Solved: 786 传送门:http://www.lyd ...

  6. Codeforces Round #353 (Div. 2) ABCDE 题解 python

    Problems     # Name     A Infinite Sequence standard input/output 1 s, 256 MB    x3509 B Restoring P ...

  7. 哈尔滨理工大学ACM全国邀请赛(网络同步赛)题解

    题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练 ...

  8. 2016ACM青岛区域赛题解

    A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Jav ...

  9. poj1399 hoj1037 Direct Visibility 题解 (宽搜)

    http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意: 在一个最多200*200的minec ...

随机推荐

  1. Card Stacking 队列模拟

    题目链接:https://ac.nowcoder.com/acm/contest/993/ABessie is playing a card game with her N-1 (2 <= N ...

  2. redis学习(四)

    一.Redis 键(key) 1.Redis 键命令用于管理 redis 的键. 2.Redis 键命令的基本语法如下:redis 127.0.0.1:6379> COMMAND KEY_NAM ...

  3. TBLASTN

    TBLASTN search translated nucleotide databases using a protein query

  4. java集合简单特性

  5. 关于安装openfiler

    简介 Openfiler 由rPath Linux驱动,它是一个基于浏览器的免费网络存储管理实用程序,可以在单一框架中提供基于文件的网络连接存储 (NAS) 和基于块的存储区域网 (SAN).Open ...

  6. POJ 2309:BST lowbit

    BST Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9140   Accepted: 5580 Description C ...

  7. Arduino读取串口数据并进行字符串分割

    String comdata = ""; int numdata[6] = {0}, PWMPin[6] = {3, 5, 6, 9, 10, 11}, mark = 0; voi ...

  8. 74.Python中ORM聚合函数详解:Max,Min

    Max和Min:获取指定对象的最大值和最小值. 1. 比如:想要获取Author表中的最大的年龄和最小的年龄.示例代码如下: from django.http import HttpResponse ...

  9. Nginx+uwsgi+django部署项目

    nginx把请求转发给uwsgi,然后把uwsgi处理得到的结果返回给浏览器. 安装nginx: yum -y install gcc pcre-devel openssl-devel #安装Ngin ...

  10. 036-PHP闭包函数的域限制,与如何向闭包函数传递变量

    <?php // 闭包函数的域限制,与如何向闭包函数传递变量 # 隐藏上面的代码,我们最后再来试下 function demo($ATxt) { $func = function () use ...