[1] 授業単元：暇潰し
[2] 問題文(含コード&リンク)：
平面上にn個の点について、それぞれ他の全ての点に対し2点を結ぶ辺を作り、その重みをユークリッドノルムとして計算し、昇順にソートする。
nは10万以上のため、全ての重みをメモリ上で保持してソートするのは現実的でない。現実の計算機上で高速に計算しソートする方法を示せ

[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン： g++
　[3.3] 言語： C++
[4] 期限： (無期限]
[5] その他の制限： なし

前スレで回答がもらえなかったので再掲載。