[Codeforce Round #242]B. Megacity

題目網址: http://codeforces.com/contest/424/problem/B

題意: 以(0,0)為主城市及給定其人口數，以及n個城鎮(xi,yi)及其人口數，想以主城市為圓心建邊界圍住城鎮來增加人口數，問最小半徑的邊界圍住某些城鎮達成總人口數超過1百萬。



解法: 以離圓心的距離排序每個城鎮，累加至總人口數超過百萬。

TAG: greedy

程式碼: