练习2 - 数列分段

最新推荐文章于 2023-05-01 15:40:29 发布

厦门饮冰

最新推荐文章于 2023-05-01 15:40:29 发布

阅读量126

点赞数

分类专栏：基础算法 - 贪心算法

本文链接：https://blog.csdn.net/qq_33978509/article/details/108097863

版权

基础算法 - 贪心算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<sstream>
using namespace std;
#define L 101
#define MAX 0x3f
int n,m,x;
int a[L];
int ans=1,t;

bool comp(int a,int b){
	return a>b;	//降序排列 
}
int main()
{	
	cin >> n >> m;
	t=m;	//备份 
	for(int i=1;i<=n;i++){
		cin >> x;
		if(t-x>=0) t-=x;
		else{t=m-x;ans++;}
	}
	cout << ans;
	return 0;
}
/*
5 6
4 2 4 5 1
*/
//cout << "输入："