输入: 输入t表示案例数 输入n,w分别表示手机数和充电器功率 接下来的n行输入 a[i] b[i]表示每一部手机初始电量,和每一秒消耗的电量 输出:用充电器给这些手机轮流充电(不计切换时间),最多可以撑多久。 样例: 1 3 5 3 6 2 5 1 6 有三部手机,充电功率为5,可以以时间为横轴,剩余电量为纵轴画出这样的图: 可以看到最快用完电的手机是(1,6),没有充电器的话,答案就是1/6 在有充电器的情况下,我们可以减小每条线的斜率(通过充电降低手机的掉电速度) 问题转变成了如何合理分配充...