二分查找之月度开销

最新推荐文章于 2023-08-17 19:20:41 发布

读万卷书不如行万里路呀

最新推荐文章于 2023-08-17 19:20:41 发布

阅读量322

点赞数

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/nanfeiyannan/article/details/104726401

版权

数据结构算法专栏收录该内容

75 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何利用二分查找算法有效地处理和分析个人月度开销数据，通过实例展示了如何快速定位特定月份的消费记录，从而提升财务管理效率。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool IsValid(vector<int> vecdays,int M,int fajomax)
{
	int cnt = 0, sum = 0;
    for (int i = 0; i < vecdays.size(); i++)
    {
        if (sum + vecdays[i] > fajomax)
		{
			cnt++;
			sum = vecdays[i];
		}
        else
            sum += vecdays[i];
    }
    return cnt >= M;
	//int sum=0,iret=0;
	//for(int i=0;i<vecdays.size();i++)
	//{
		//if((sum+vecdays[i])<=fajomax)
		//{
			//sum+=vecdays[i];
		//}
		//else
		//{
		//	iret++;
		//	sum=vecdays[i];
		//}
		//if(i==(vecdays.size()-1))
		//{
		//	iret++;
		//	break;
		//}
	//}

了解本专栏