P1567统计天数-C++编程解析-数组

解题思路：
通过题目分析可知，在n天的气温当中，可能存在多个连续上升的时间段，每个上升段都可能包含不同的天数，题目让我们去求最大的连续上升天数，whatever，我们只要知道第i+1天的气温，如果比第i天的气温高，那么，这个上升段中的天数就加1。对于每一天来说，它自己就能构成一个时间段。天数为1。在我们求出的上升段中，找出最大值即是答案。
程序：

#include<iostream>
using namespace std;
int degree[1000000];     //每天的气温
int riseDays[1000000];   //到下标天数构成的最大上升天数
int main(){int days;int maxRiseDays = 1;cin>>days;for(int i = 0;i < days;i++)cin>>degree[i];//任意单独一天都是自己开始的最小上升天数 for(int i = 0;i < days;i++)riseDays[i] = 1;//计算截至到i+1天的最大上升天数 for(int i = 0;i < days-1;i++){if(degree[i]<degree[i+1])riseDays[i+1] += riseDays[i];}//找出最大的值 for(int i = 0;i < days;i++){if(riseDays[i] > maxRiseDays)maxRiseDays = riseDays[i];}//输出 cout<<maxRiseDays;return 0;
}

程序运行结果：

P1567统计天数-C++编程解析-数组相关推荐

洛谷——P1567 统计天数
P1567 统计天数题目描述炎热的夏日,KC 非常的不爽.他宁可忍受北极的寒冷,也不愿忍受厦门的夏天.最近,他开始研究天气的变化.他希望用研究的结果预测未来的天气. 经历千辛万苦,他收集了连续 N ...
洛谷P1567 统计天数
洛谷P1567 统计天数题目题目描述输入输出格式输入格式: 输出格式: 输入输出样例输入样例#1: 输出样例#1: 分析 CODE 题目题目描述炎热的夏日,KC 非常的不爽.他宁可忍受北 ...
P1567 统计天数（C语言）
P1567 统计天数 1.思路其实这道题很简单,只是单纯的比较大小. 1.只要用for循环就行了,还要一个来计数的count,当后一个比前一个大的时候,则count需要加1. 2.当然也需要一个来记 ...
洛谷 P1567 统计天数
题目描述炎热的夏日,KC 非常的不爽.他宁可忍受北极的寒冷,也不愿忍受厦门的夏天.最近,他开始研究天气的变化.他希望用研究的结果预测未来的天气. 经历千辛万苦,他收集了连续 N(≤106)的最高气温 ...
P1567 统计天数（洛谷）
题目描述炎热的夏日,KC 非常的不爽.他宁可忍受北极的寒冷,也不愿忍受厦门的夏天.最近,他开始研究天气的变化.他希望用研究的结果预测未来的天气. 经历千辛万苦,他收集了连续 N(1 \leq N \ ...
P1567 统计天数
题目背景统计天数题目描述炎热的夏日,KC非常的不爽.他宁可忍受北极的寒冷,也不愿忍受厦门的夏天.最近,他开始研究天气的变化.他希望用研究的结果预测未来的天气. 经历千辛万苦,他收集了连续N(1& ...
数组——洛谷#P1567 统计天数（Python实现）
题目描述炎热的夏日,KC 非常的不爽.他宁可忍受北极的寒冷,也不愿忍受厦门的夏天.最近,他开始研究天气的变化.他希望用研究的结果预测未来的天气. 经历千辛万苦,他收集了连续 N(1≤N≤106) 的 ...
【洛谷】P1567 统计天数
题目地址: https://www.luogu.com.cn/problem/P1567 题目描述: 炎热的夏日,KC非常的不爽.他宁可忍受北极的寒冷,也不愿忍受厦门的夏天.最近,他开始研究天气的变化 ...
P2141珠心算测验（2014NOIP普及T1）-C++编程解析-数组
说明/提示 [样例说明] 由1+2=3,1+3=4,故满足测试要求的答案为2. 注意,加数和被加数必须是集合中的两个不同的数. [数据说明] 对于100%的数据,3<=n<=100,测验题 ...

P1567统计天数-C++编程解析-数组

P1567统计天数-C++编程解析-数组相关推荐

最新文章

热门文章