题解 UVA12709 【Falling Ants】
题意翻译
题目PDF
题目
蚂蚁占世界动物组织总数的10%。地球上所有蚂蚁的总生物量等于地球上所有人的总生物量。然而，不像地球上的人那样跌倒从高处看，它们不会死有两个原因：
•相对于空气阻力，它们的质量非常小，因此它们下落缓慢，因此，当它们撞击地面时，几乎没有能量消散。
•他们的身体是微小的可变形坦克，设计得很好，可以吸收打击。
一般来说，小物体受引力的影响较小，因为它们比较大的物体有更多的表面积/体积。例如：考虑一个（1x1x1x1）立方体。其表面积为6，体积为1。所以比率是6:1，对于a（10x10x10）立方表面积为600，体积为1000。所以比例是6:10。有很多蚂蚁的形状，你得找出哪只蚂蚁受引力的影响最大。为了简单起见，我们假设在这个问题中如下：
1.所有的蚂蚁都被描述成一个盒子状的物体。蚂蚁用三个整数来描述对象L、 W和H表示长度、宽度和对象的高度。所以蚂蚁的体积是（长×宽×高）。
2.密度（单位体积的质量）为1。所以上述蚂蚁的质量也为（长×宽×宽）H） 所以重量是（长×宽×高）×g（这里g是重力引起的加速度）。
3.蚂蚁自由落体时，四面都是直立的所以顶部和底部的面与地平线平行。所以蚂蚁的面积底面总是长×宽空气施加的向上力与底面的面积。具体来说就是（长×宽×宽）除以2
可以证明向下的加速度
f=g-g/2H
. 所以向下加速度实际上只取决于H的值（g是所有蚂蚁都一样）。给出几只蚂蚁的尺寸，向下报告最高的蚂蚁的体积加速。如果有平局，报出成交量最大的那一家。
输入
输入文件最多包含500个测试用例。每个测试用例的描述如下：
每个测试用例的第一行包含一个整数T（T≤100），表示蚂蚁的总数。
接下来的每一条T行包含三个整数，分别表示L、W和H的值 （1≤L，W，H≤50）。
输入以一行包含一个零结束。
输出
每一组输入产生一行输出。
这一行包含有最大向下加速度。如果出现平局，请报出容量最高的蚂蚁。
分析
1.while判断是否为0；
2.不是就给L，M，H
3.算体积、加速度
4.sort体积取最大值一样大，看加速度。
5.输出体积最大值的加速度