Codeforces Kefa and First Steps

最新推荐文章于 2021-11-15 11:43:19 发布

原创最新推荐文章于 2021-11-15 11:43:19 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #codeforces #algorithm

Codeforces 专栏收录该内容

73 篇文章

订阅专栏

本文提供 CodeForces 平台上的题目 580A 的 Java 解决方案，通过分析给定的整数序列找出最长的非递减子序列长度。使用了简单的遍历和比较策略来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/problemset/problem/580/A



import java.util.Scanner;

import javax.xml.stream.events.EndDocument;

public class Kefa_and_First_Steps {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int max = 0;
		int start = 0;
		int end = 0;
		int[] a = new int[n];
		for(int i = 0; i < n; i++) {
			a[i] = scanner.nextInt();
		}
		for(int i = 1; i < n; i++) {
			if(a[i] >= a[i-1]) end++;
			else {
				int temp = end - start + 1;
				if(max < temp) max = temp;
				start = i;
				end = i;
			}
		}
		if(max < end - start + 1) max = end - start + 1;
		System.out.println(max);
	}
}