2012-01-14から1日間の記事一覧

PKU3579 Median

問題URL: 3579 -- Median 問題文: n個の1次元座標が与えられるので、それで作れるnC2通りのペアの距離リストを作って、それらの中央値を求めろという問題。奇数の場合はそのまま中央値で、偶数の場合はn/2番目のものを求める。 感想: ちょっと悩んだ。こうい…