华为OD机试真题 JS 实现最大报酬2023 Q1 | 100分

Posted 2023-03-03 MISAYAONE

   所有题目均有四种语言实现。C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
输入描述
输入的第一行为两个正整数T，n。
T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。
接下来是n行，每行包含两个整数t，w。
t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。