九坤笔试

一道挺复杂的题, 让你直接从main开始写,还得处理输入,无法debug... 没头绪,本来是想用topo来做的,但是发现依赖次序出来后就无解了:
由N个任务,机器一个时间点只能完成一个任务;
给两个输入:
1, 每个任务最晚完成的时间
e.g. {2,2,5,5,5}
2, 任务和任务之间的依赖关系 {a,b}, b必须在a之后做
e.g. {1,3} {2,4} {5,1}

按行输入input:
ROW1:任务个数, 依赖关系个数
ROW2:最迟完成时间数组
ROW3~N: 一来关系


INPUT:
5 3
2 2 5 5 5
1 3
2 4
5 1

OUTPUT
忘了


INPUT:
5 0
2 2 5 5 5

OUTPUT:
1 1 3 3 3  (任务3 最早完成时间是3,是因为 任务1和2必须先做完,因为他们的最晚开始时间是2)

补充内容 (2023-06-06 23:23 +08:00):

求大哥大姐加点米, 不要因为内容没隐藏就只读啊

所以九坤是哪里？

新人求加米,谢谢.

一看到坤就想到鸡你太美….

DogCJ 发表于 2023-06-03 07:27:45
一看到坤就想到鸡你太美….

我也是，我刚还在想九鸡是哪家…

DogCJ 发表于 2023-6-3 22:27
一看到坤就想到鸡你太美….

坤你太美

今天刷题了吗 发表于 2023-6-3 08:01
所以九坤是哪里？

九坤投资

bfs topological sort

就是用bfs + topo做吧。
instead of using queue/stack，要用一个minheap存当前入度为零的taskid，minheap的排序规则为 -> 最晚的完成时间从小到大

另外，这题的输出是什么？能保证是有效的输出吗？如果结果不valid需要返回什么？