华为OD机试真题 Java 实现【工作安排】【2023Q1 100分】

一、题目描述

小明每周上班都会拿着自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内完成工作收入最大化。

二、输入描述

输入的第一行为两个正整数T，n。

T代表工作时长（单位h，0 < T <100000），n代表工作数量（0 < n <= 3000）。

接下来是n行，每行包含两个整数t，w。

t代表该项工作消耗的时长（单位h,t > 0），w代表该项工作的报酬。

三、输出描述

输出小明指定工作时长内可获得的最大报酬。

四、Java算法源码

public static void main(String