【Cランクレベルアップメニュー】辞書式ソート (paizaランク D)-解答例-PHP編

2022年6月21日

【Cランクレベルアップメニュー】> 【ソート】STEP: 3 辞書式ソート (paizaランク D 相当) [難易度: 1811 ±11]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

正整数 n が与えられ、数のペアが n 個与えられます。各ペアの最初の数はりんごの個数を、その次の数はバナナの個数を表しています。これらの数のペアを以下の規則に従って、偉い順に並び替えてください。

1. ふたつのペアのりんごの数が異なる場合、りんごの数が多い方が偉い（この際、バナナの数は関係ない）。
2. りんごの数が同じである場合、バナナの数が多い方が偉い。

入力値（例）
2
1 3
2 2

出力値（例）
2 2
1 3

解答例

<?php
    $n = trim(fgets(STDIN));
    
    for($i = 0; $i < $n; $i++) {
        list($a, $b) = explode(" ", trim(fgets(STDIN)));
        $ab[] = [$a, $b];
    }
    
    rsort($ab);
    
    for($i = 0; $i < $n; $i++) {
        printf("%d %d\n", $ab[$i][0], $ab[$i][1]);
    }
?>

<?php

$n = trim(fgets(STDIN));

for($i = 0; $i < $n; $i++) {

list($a, $b) = explode(" ", trim(fgets(STDIN)));

$ab[] = [$a, $b];

}

rsort($ab);

for($i = 0; $i < $n; $i++) {

printf("%d %d\n", $ab[$i][0], $ab[$i][1]);

}

解答例

カテゴリー