【华为OD机试真题 java、python、jsNode】任务总执行时长【2022 Q4 100分】
代码请进行一定修改后使用,本代码保证100%通过率,本题提供了 java、python、JsNode三种代码
题目描述
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型,其中一种执行时长为taskA,另一种执行时长为taskB。任务一旦开始执行不能被打断,且任务可连续执行。服务每次可以编排num个任务。请编写一个方法,生成每次编排后的任务所有可能的总执行时长。
输入描述
第1行输入分别为第1种任务执行时长taskA,第2种任务执行时长taskB,这次要编排的任务个数num,以逗号分隔。
输出描述
数组形式返回所有总执行时时长,需要按从小到大排列。
补充说明
每种任务的数量都大于本次可以编排的任务数量
0 < taskA
0 < taskB
0 <= num <= 100000
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
1,2,3
输出
[3, 4, 5, 6]
思路:
将a有i个,那么b有num-i个,将所有情况放入数组中,然后排序去重,输出就行
2,2,3
的输出是:[6]
各个语言实现排序去重不一样,c++和java直接可以