#P1567 统计天数
炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦,他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤1e6 ) 的最高气温数据。
现在,他想知道最高气温一直上升的最长连续天数。
输入格式
第 1 行:一个整数 NN 。1 \leq N \leq 10^61≤N≤1e6
第 2 行:NN个空格隔开的整数,表示连续 NN 天的最高气温。0 \leq0≤ 最高气温 \leq 10^9≤10 ^9
。
输出格式
1 行:一个整数,表示最高气温一直上升的最长连续天数。
输入输出样例
输入 #1复制
10
1 2 3 2 4 5 6 8 5 9
输出 #1复制
5
//思路 找一个中间变量储存上一个数,然后接收下一个数,与中间变量作比较。如果大于(即温度增长),cnt++(cnt为本次增长的天数,并非最大天数)。当新的一天没有昨天热的时候,拿本次增长天数cnt与最大增长天数作比较,max等于较大者。然后cnt变为1(新的一天也算增长)。
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int pre=-1; //前一天,初始为-1,便于与0作比较。
int num;//
int cnt = 0;
int max = 0; //最大天数
while (n--)
{
cin >> num; //新的一天
if (num > pre) //新的一天大于上一天
{
cnt++; //计数君+1;
pre = num; //让pre指向今天,便于和明天作比较
}
else //新的一天不比昨天大
{
if (max < cnt)max = cnt; 记录本次增长是否是最大增长
cnt = 1;//cnt变为1,记录下次增长
pre = num; //让pre指向今天,便于和明天作比较
}
}
cout << max << endl;
return 0;
}
带尺寸的图片:
居中的图片:
居中并且带尺寸的图片:
当然,我们为了让用户更加便捷,我们增加了图片拖拽功能。
如何插入一段漂亮的代码片
去博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片
.
// An highlighted block
var foo = 'bar';
生成一个适合你的列表
- 项目
- 项目
- 项目
- 项目
- 项目1
- 项目2
- 项目3
- 计划任务
- 完成任务
创建一个表格
一个简单的表格是这么创建的:
项目 | Value |
---|---|
电脑 | $1600 |
手机 | $12 |
导管 | $1 |
设定内容居中、居左、居右
使用:---------:
居中
使用:----------
居左
使用----------:
居右
第一列 | 第二列 | 第三列 |
---|---|---|
第一列文本居中 | 第二列文本居右 | 第三列文本居左 |
SmartyPants
SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如:
TYPE | ASCII | HTML |
---|---|---|
Single backticks | 'Isn't this fun?' |
‘Isn’t this fun?’ |
Quotes | "Isn't this fun?" |
“Isn |