No.750 Frac #1

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 133
作問者 : Mcpu3Mcpu3 / テスター : cielciel
0 ProblemId : 2455 / 出題時の順位表

問題文

次の形式に沿った $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 } }$

    提出ページヘ
    下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

    言語
    問題によって提出できない言語があります。参考
    ソースコード
    ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
    テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。