发现这道题除了我其他人都没AC,所以写一个题解
题目
题解
这道题机械手里有 x 坐标和 y 坐标 ,y 坐标用于记录机械手能影响到的生产线的位置, x 坐标的作用可能会有点难理解,其实我们可以发现如果 x 靠后的机械手将产品放在另一条生产线上,另一个 x 靠前的机械手并不能运输这个产品,所以,我们遍历机械手进行模拟的顺序就出来了:
谁x小谁就先模拟
于是我们对数组进行排序,然后进行非常简单的模拟,我们拿样例来讲一下。
输入:
4 3
1000 1
2000 2
3000 3
示意图:
首先,第一个机械手把生产线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
搞定!
完结撒花!!!(^-^)V
小
小
小
小
小细节
注意要用set去重哦