配列BOJ 2751数量2
2171 ワード
2秒、256 MBメモリ
input :個数N(1<=N<=10000) と入力します.(1<=数字<=10000) output : N行で昇順に並べ替えられ、各行に1つの結果が出力されます. 条件:の数は重複しません. リストのすべての入力を受け入れます.数1百万個
sortメソッドで昇順に並べば?時間複雑度O(Nlogn)
そしてリスト順に印刷すると?
百万*ロックなら、二千万ぐらいの時間があります.
正しいコード:
-->>タイムアウト.
pypy 3でコミットして、高速演算を行います.
真ん中の優先順位キューに入れて印刷しようとしたのですが、間違っていました...どうしてですか.
input :
sortメソッドで昇順に並べば?時間複雑度O(Nlogn)
そしてリスト順に印刷すると?
百万*ロックなら、二千万ぐらいの時間があります.
正しいコード:
N = int(input())
number = []
for _ in range(N):
input_number = int(input())
number.append(input_number)
number.sort()
for i in range(N):
print(number[i])
python 3でコミットした場合.-->>タイムアウト.
pypy 3でコミットして、高速演算を行います.
真ん中の優先順位キューに入れて印刷しようとしたのですが、間違っていました...どうしてですか.
Reference
この問題について(配列BOJ 2751数量2), 我々は、より多くの情報をここで見つけました https://velog.io/@jsin2475/BOJ-2751-수-정렬하기-2テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol