哈喽大家我,我唐末来了 今天刷题的时候,看到一道题,看似简单,通过率却极低,想必不少人被此题困扰(抓流量密码)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;
}
很简单的题啊,水了一篇,下期再见!