問題一覧 > 通常問題

No.750 Frac #1

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 445
作問者 : Mcpu3Mcpu3 / テスター : cielciel
5 ProblemId : 2455 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-07-27 01:21:41

問題文

次の形式に沿った $n$ 個の異なる既約分数、または分子が $0$ である分数、あるいは分母が $1$ である分数が与えられます。

$\Large{ \cfrac{ A_1 }{ B_1 } , \ \cfrac{ A_2 }{ B_2 } , \ \cdots \cfrac{ A_n }{ B_n } }$

与えられる分数を降順に並び替えてください。

入力

$n$
$\! \begin {align} A_1 & \ B_1 \\ A_2 & \ B_2 \\ & \vdots \\ A_n & \ B_n \end {align}$

次の制約を満たす整数が与えられます。

  • $1 \leq n \leq 10$
  • $-9 \leq A_i \leq 9$
  • $1 \leq B_i \leq 9$
  • $i \neq j$ のときに $( A_i , \ B_i ) \neq ( A_j , \ B_j )$

    • ただし $1 \leq i , \ j \leq n$

    出力

    与えられる分数を降順に改行で区切り、 "分子 分母" の形式で出力してください。

    サンプル

    サンプル1
    入力
    6
    4 5
    3 7
    3 4
    -2 3
    9 1
    3 8
    出力
    9 1
    4 5
    3 4
    3 7
    3 8
    -2 3

    $\Large{ \cfrac{ 9 }{ 1 } \gt \cfrac{ 4 }{ 5 } \gt \cfrac{ 3 }{ 4 } \gt \cfrac{ 3 }{ 7 } \gt \cfrac{ 3 }{ 8 } \gt \cfrac{ -2 }{ 3 } }$

    サンプル2
    入力
    3
    3 7
    1 1
    5 3
    出力
    5 3
    1 1
    3 7

    $\Large{ \cfrac{ 5 }{ 3 } \gt \cfrac{ 1 }{ 1 } \gt \cfrac{ 3 }{ 7 } }$

    サンプル3
    入力
    6
    1 1
    7 4
    0 5
    1 3
    -8 9
    5 1
    出力
    5 1
    7 4
    1 1
    1 3
    0 5
    -8 9

    $\Large{ \cfrac{ 5 }{ 1 } \gt \cfrac{ 7 }{ 4 } \gt \cfrac{ 1 }{ 1 } \gt \cfrac{ 1 }{ 3 } \gt \cfrac{ 0 }{ 5 } \gt \cfrac{ -8 }{ 9 } }$

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。