模考DAY4第四题题解.py

发现这道题除了我其他人都没AC,所以写一个题解

题目

image
image
image

题解

这道题机械手里有 x 坐标和 y 坐标 ,y 坐标用于记录机械手能影响到的生产线的位置, x 坐标的作用可能会有点难理解,其实我们可以发现如果 x 靠后的机械手将产品放在另一条生产线上,另一个 x 靠前的机械手并不能运输这个产品,所以,我们遍历机械手进行模拟的顺序就出来了:

谁x小谁就先模拟

于是我们对数组进行排序,然后进行非常简单的模拟,我们拿样例来讲一下。

输入:

4 3
1000 1
2000 2
3000 3

示意图:
image
首先,第一个机械手把生产线1的所有货物传到生产线2, 很显然,现在生产线1有1号货物生产线2现在有1号和2号货物,同时生产线1也能拿到生产线2的货物

现在的情况:

生产线1:1号,2号货物
生产线2:2号,1号货物
生产线3:3号货物
生产线4:4号货物

然后,第二个机械手把生产线2的货物转到生产线3生产线3的货物变到生产线2

现在的情况:

生产线1:1号,2号货物
生产线2:1号,2号,3号货物
生产线3:1号,2号,3号货物
生产线4:4号货物

最后,第三个机械手把生产线3的货物转到生产线4生产线4的货物变到生产线3
现在的情况:

生产线1:1号,2号货物
生产线2:1号,2号,3号货物
生产线3:1号,2号,3号,4号货物
生产线4:1号,2号,3号,4号货物

答案:

生产线1:2种货物
生产线2:3种货物
生产线3:4种货物
生产线4:4种货物

对下答案

样例输出:

2 3 4 4

搞定!

u=448603543,3023937317&fm=253&fmt=auto&app=138&f=JPEG

完结撒花!!!(^-^)V

小细节

注意要用set去重哦

4 个赞

太细节了吧!

@HIM 你在哪个班?我们班第一周模考考到了这题

我智灵普及强化(1)

对啊我们也做到了

我们不是同班吗(?

看了就给个赞呗
:melting_face:

orz