【2012年中山纪念中学信息学竞赛初一选拔赛一】美丽的纪中（a）

2024-06-04 07:49:34

【2012年中山纪念中学信息学竞赛初一选拔赛一】美丽的纪中（a）

(File IO): input:a.in output:a.out 时间限制: 1000 ms 空间限制: 262144 KB

【题目描述】
纪中分新旧校区，整个老区红墙绿瓦、飞檐雕梁、厚重古朴、气势恢宏。新区主要为近十年先后竣工的一批与旧区格调一致的现代化建筑。校园内树木参天，花香绿浓，厚重典雅的宫殿式建筑与颇具时代感的现代化大楼交相辉映，景致怡人。
凤凰花红纪中最美！
寿屏公园是纪中最独特的一个风景线，上面的道路崎岖不平。有一天你亲自走了一番，并用N个数字表示路线上N个点的高度，突然你对最大的爬坡高度产生兴趣，例如对于路线：12 3 5 7 10 6 1 11，其中有两次连续爬坡，第一次是3 5 7 10，爬坡高度为10-3=7，第二次为1 11，爬坡高度为11-1=10。
给定N个数字表示高度，你决定编写程序来解决。

【输入】
第一行包含一个正整数N(1<=N<=1000)，第二行包含N个正整数Pi(1<=Pi<=1000)，表示路线上N个地方的高度。

【输出】
输出最大的爬坡高度，如果路线中没有出现上坡则输出0。

【样例输入】
样例输入1
5
1 2 1 4 6
样例输入2
8
12 20 1 3 4 4 11 1
样例输入3
6
10 8 8 6 4 3

【样例输出】
样例输出1
5
样例输出2
8
样例输出3
0

【提示】
样例2中的上坡有3段，分别是12-20,1-3-4和4-11，注意1-3-4-4-11不算是上坡，因为4-4这段并不是上坡。

【思路】
其实很简单，我们只需要求出连续上升序列的最大个数就可以了。

【AC代码】

#include<bits/stdc++.h>
using namespace std;
int n,a[1001],maxn;
int main(){freopen("a.in","r",stdin);freopen("a.out","w",stdout); cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}int x,y,flag=0;for(int i=2;i<=n;i++){if(a[i]>a[i-1]){if(!flag){x=a[i-1];y=a[i];flag=1;}else{y=a[i];}}else{if(flag){if((y-x)>maxn){maxn=y-x;}flag=0;}}}if(flag){if((y-x)>maxn){maxn=y-x;}flag=0;}cout<<maxn;fclose(stdin);fclose(stdout);return 0;
}

【2012年中山纪念中学信息学竞赛初一选拔赛一】美丽的纪中（a）相关推荐

【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中篮球联赛（b）
[2012年中山纪念中学信息学竞赛初一选拔赛一]纪中篮球联赛(b) (File IO): input:b.in output:b.out 时间限制: 1000 ms 空间限制: 262144 KB [ ...
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中作业（c）
[2012年中山纪念中学信息学竞赛初一选拔赛一]纪中作业(c) (File IO): input:c.in output:c.out 时间限制: 1000 ms 空间限制: 262144 KB [题目 ...
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中游戏（d）
[2012年中山纪念中学信息学竞赛初一选拔赛一]纪中游戏(d) (File IO): input:d.in output:d.out 时间限制: 1000 ms 空间限制: 262144 KB [题目 ...
2019.1.23 中山纪念中学之北大教授讲座
long long ago 早已经听闻了在我们去中山纪念中学训练的过程中,北京大学信息学冬令营会在纪中举行.我们还期望着观摩一下这些来自全国各个信息强省强校的大佬们呢. day-3 三天前的下午,一大 ...
中山纪念中学集训日志
7.31 下了一天的雨,坐了一天的车. 中山纪念中学,满目绿树朱瓦,历史感挺浓的. 想起了一年前,我兴致勃勃地看苏卿念的纪中培训日记,没想到一年后,我亲身来到了纪中. 在宿舍跟蚊帐搏斗了许久,真是剪不 ...
2019中山纪念中学夏令营-Day21[JZOJ]
2019中山纪念中学夏令营-Day21[JZOJ] 提高组(B组模拟赛)Team_B (由于本人太弱,并没有订正完题目) (题解大部分是从官方题解文件上摘来的) 日常膜拜大神:じやゆん蒟蒻正文部分: ...
中山纪念中学套题（1）
哈哈哈,本博客的第一张,讲的就是我在中山纪念中学的一套普及组的题目. ----------------------------------------------------------------- ...
2019中山纪念中学夏令营-Day14 图论初步【dijkstra算法求最短路】
Dijkstra是我学会的第一个最短路算法,为什么不先去学SPFA呢?因为我在luogu上翻到了一张比较神奇的图: 关于SPFA -它死了以及网上还有各位大佬的经验告诉我:SPFA这玩意很容易被卡. ...
中山纪念中学培训15天总结
比赛 2018/7/6-纪中某C组题[jzoj1192,jzoj1397,jzoj1736] 上来就集体爆零 2018/7/7-纪中某C组题[jzoj1494,jzoj1495,jzoj1496,jz ...

最新文章

热门文章