题目来自:https://www.luogu.org/problemnew/show/P1567
题目背景
统计天数
题目描述
炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦,他收集了连续N(1<=N<=10^7)天的最高气温数据。
现在,他想知道最高气温一直上升的最长连续天数。
输入输出格式
输入格式:
*1行:一个整数N。1<=N<=10^7
*2行:N个空格隔开的整数,表示连续N天的最高气温。0<=最高气温<=10^9。
输出格式:
*1行:一个整数,表示最高气温一直上升的最长连续天数。
输入输出样例
输入样例#1:
10
1 2 3 2 4 5 6 8 5 9
输出样例#1:
5
这道题不难,不过我卡了很久。开始使用的是java,结果直接给我爆内存了,是真的很气,又是缩代码也没有用,后来转换成c就过了。
这个告诉我,c语言的效率是真的高,而java在性能方面差了不是一点两点。
思路:
一开始我是创建了两个数组,一个数组存值,另一个数组存的是当前天数的温度是否大于前一天,如果是,则1,不是则0.设置一个全局sum存储最长升温天数和中间值a1存储当前的升温天数。
过程:
遍历第二个数组,遇到0就判断当前a1是否大于sum是则覆盖。
注意起始0的天也算升温天数中的一天。
后来爆内存了。就