进阶的卡莎 虚空之女·卡莎考入了战斗学院,她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列,请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升(相等不算做连续上升)的长度。 例如,给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75,其中连续上升序列包括“85 90”和“80 85 90 95”两组,后者是最长的连续上升成绩序列(相等不算做连续上升),应该输出后者的长度4。 时间限制:1000 内存限制:65536 输入 输入的第一行是序列的长度N(1 <= N <= 100)。 第二行给出序列中的N个整数,这些整数的取值范围都在0到100。 输出 最长的成绩连续上升的长度(相等不算做连续上升)。 样例输入 10 85 90 80 85 90 95 95 80 75 75 样例输出 4
正确答案:参考程序(Python/C++):求最长严格连续上升子段。Python: n=int(input());a=list(map(int,input().split()));mx=cur=1;for i in range(1,n):cur=cur+1 if a[i]>a[i-1] else 1;mx=max(mx,cur);print(mx)。核心:遍历,连续上升则cur+1,否则重置1,取最大。
试卷来源:202303 青少年等级考试C/C++真题二级