P1181 数列分段Section I（贪心，模拟，洛谷，java）

最新推荐文章于 2020-11-21 21:40:14 发布

小黄鸭yaya

最新推荐文章于 2020-11-21 21:40:14 发布

阅读量183

点赞数

分类专栏：算法题文章标签：算法 java 贪心算法

本文链接：https://blog.csdn.net/weixin_44685629/article/details/103945922

版权

算法题专栏收录该内容

80 篇文章 6 订阅

订阅专栏

洛谷链接：https://www.luogu.com.cn/problem/P1181
第一次做贪心题目，有点不知从何下手

在这里插入图片描述

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
class Main{

	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		int m=in.nextInt();
		int[] a=new int[100001];
        int ans=n+1;
		
		for(int i=1;i<=n;i++) {
			a[i]=in.nextInt();
			if(a[i]+a[i-1]<=m) {
				a[i]+=a[i-1];
				ans--;
			}
		}
		System.out.println(ans);
	
	}
}