ページ

2012/04/12

[競技プログラミング][C言語][AOJ10029]Sort II

AIZU ONLINE JUDGE http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=10029

Sort II

与えられたn個の数字を昇順に並び替えて出力するプログラムを作成せよ。

Input

1行目にnが与えられる。2行目にn個の数字が空白区切りで与えられる。

Output

昇順に整列したn個の数字を空白区切りで1行に出力せよ。

Constraints

nの値は1,000,000以下と考えてよい。
回答:AOJ/vol100/AOJ10029.cpp at master · wada811/AOJ
問題文はSort Iと同じだが、nの値は1,000,000以下と大きくなっている。
バブルソートでは実行時間が長すぎてタイムアウトするので
より速いソートアルゴリズムの採用が必須。
クイックソートもちゃんと使うのが初めてなので、C言語 qsort.クイックソートとかを参考にした。

それではまた明日。