配列BOJ 2751数量2

2171 ワード

2秒、256 MBメモリ
input :
  • 個数N(1<=N<=10000)
  • と入力します.(1<=数字<=10000)
  • output :
  • N行で昇順に並べ替えられ、各行に1つの結果が出力されます.
  • 条件:
  • の数は重複しません.
  • リストのすべての入力を受け入れます.数1百万個
    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でコミットして、高速演算を行います.

    真ん中の優先順位キューに入れて印刷しようとしたのですが、間違っていました...どうしてですか.