洛谷p1567c++题解

哈喽大家我，我唐末来了 今天刷题的时候，看到一道题，看似简单，通过率却极低，想必不少人被此题困扰（抓流量密码）ok，我就不bb了，直接上题目！

题目描述

炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。

经历千辛万苦，他收集了连续 N(1≤N≤106) 的最高气温数据。

现在，他想知道最高气温一直上升的最长连续天数。

输入格式

第 1 行：一个整数 N 。1≤N≤

第 2 行：N个空格隔开的整数，表示连续 N 天的最高气温。0≤ 最高气温 ≤ 。

输出格式

1 行：一个整数，表示最高气温一直上升的最长连续天数。

输入输出样例

输入 #1

10
1 2 3 2 4 5 6 8 5 9

输出 #1

5
实在不明白为什么只有33.75%的通过率

我的思路：利用数组计数器的思想，将每次连续上升的天数存入数组，求最大值

话不多说，上带骂！

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'

int x = INT_MIN, a[1919810], b[1919810], n, i, j;

int main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin >> n;
	for(i = 0;i < n;++i) cin >> a[i];
	for(i = 1;i <= n;++i)
		if(a[i] > a[i - 1]) ++b[j]; //如果后一天>前一天的温度，表示上升，b[j]++
		else{++b[j]; ++j;} //否则，下标++，++b[j]是因为上一次的连续升温要把第一天也算上
	for(i = 0;i < j;++i)
		if(b[i] > x) x = b[i]; //找最大
	cout << x << endl;
	return 0;
}

很简单的题啊，水了一篇，下期再见！