1252: 【C++】抗震救灾

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：31 Solved：14

Description

一场严重的灾难发生后，国家决定设立研究所研究灾后重建工作，由全国各地派技术人员来参加。因为每个地区所派的技术人员数目不同，出于节约经费的问题，所以目前还没有决定到底有在哪个地区设置研究所进行研究。由于所有地区都在一条交通干线上，故可以认为所有地区都在一条直线上，现在只知道每个地区与灾区的距离和该地派出技术人员的数目（灾区在最左端，其他地区都在其右边）。请你编程帮助他们确定在哪个地区建立研究所可以使所有技术人员集中到该地区的费用总和最小，每个人产生的费用和其到达目的地的距离成正比。

Input

【输入】 每一行描述一个地区的信息（地区数<=5000）。
对于每一行，首先是该地区派出的技术人员数目，紧跟着是这个地区相对于灾区的距离，最后是该地区的名称。（技术人员数<=100，地区的相对距离<=100000,地区名称长度<=20，如果有多个解，取离灾区较近的那个）；

Output

【输出】 只需一行，即研究所设定的地区名称。

Sample Input Copy 

7 9289 shengyan
5 8523 beijing
3 5184 guilin
8 2213 chongqing
10 0 wuhan

Sample Output Copy 

chongqing

Source/Category