美团2017CodeM初赛A轮题解[A题]

倒水

题意：有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。

现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？并求出可行的最高温度，保留4位小数。

注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后，温度变为(t1*c1+t2*c2)/(c1+c2)，体积变为c1+c2。

示例1

输入

3
10 2
20 1
25 1
30 1

输出

Possible
20.0000

由此可以分三种情况进行求解：

（1）T0<minT，往杯中加水可使杯中水温度下降，考虑是否可使所有杯子水的温度等于minT;

 （2）T0>maxT，往杯中加水可使杯中水的温度上升，考虑是否可使所有杯子水的温度等于maxT，由于题目要求温度相等时的最高温度，所以在缸中还有水剩余时，仍将水分到各个杯子中;

（3）minT<=T0<maxT，仅在三者都相等时有解，解为T0。

代码：