CSP 202303-2 垦田计划 C/C++满分题解

解题思路：

用数组记录每个耗时下，减少一天所需要的资源数

从最大耗时开始判断，不断减少资源数，直到资源数不够此时最大耗时下减少一天的，或者最大耗时已经等于k

#include<bits/stdc++.h>
using namespace std;

int Time[100005];   //时间为i时，耗时缩短一天所需资源数量

int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	int mmax=0;   //记录最大耗时
	while(n--)
	{
		int t,c;
		cin>>t>>c;
		Time[t]+=c;   //更新第t天如果要减少一天所需资源
		if(t>mmax)  mmax=t;   //更新最大耗时
	}
	while(mmax>=k&&m>=0)
	{
		if(Time[mmax]<=m)    //如果当前资源足够使耗时减少一天
		{
			m-=Time[mmax];   //资源减少
			Time[mmax-1]+=Time[mmax];   //前一天所需资源数更新
			mmax--;   //最大耗时减少
		}
		if(m<Time[mmax])  break;    //如果资源不够下一天使用，则退出循环
	}
	cout<<mmax;
	return 0; 
}