华为OD机试 2024D卷题库疯狂收录中,刷题点这里
专栏导读
本专栏收录于《华为OD机试(JAVA)真题(D卷+C卷+A卷+B卷)》。
刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。
一、题目描述
现有N个任务需要在T时间内处理完成,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。
每个任务都有最晚处理时间限制和报酬,在最晚处理时间点之前处理完成任务才可获得对应的报酬奖励。
可用于处理任务的时间有限,请问在有限的时间内,可获得的最多报酬?
二、输入描述
第一行输入两个数T和N,表示N个任务和全部任务的最迟的时间节点T。
接下来输入N行,每一行输入两个数K和L表示一个任务,K为