GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A39820. $进阶的卡莎$

填空题较易

知识点

数组遍历连续上升子序列循环结构

题目描述

进阶的卡莎 题目描述 虚空之女\cdot卡莎考入了战斗学院，她的父亲虚空行者\cdot卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列，请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升（相等不算做连续上升）的长度。 例如，给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75，其中连续上升序列包括“85 90”和“80 85 90 95”两组，后者是最长的连续上升成绩序列（相等不算做连续上升），应该输出后者的长度4。 输入 输入的第一行是序列的长度N(1 <= N <= 100)。 第二行给出序列中的N个整数，这些整数的取值范围都在0到100。 输出 最长的成绩连续上升的长度（相等不算做连续上升）。 样例输入 10 85 90 80 85 90 95 95 80 75 75 样例输出 4

参考答案

#include<stdio.h>
int main() {
	int x[100],y,z=1,n;
	scanf("%d",&y);
	for (int i=1;i<=y;i++) {
		scanf("%d",&x[i]);
	}
	for (int i=1;i<=y;i++) {
		if(x[i]<x[i+1]) {
			z++;
			if(z>n) {
				n=z;
			}
		} else {
			z=1;
		}
	}
	printf("%d",n);
}

上一题下一题