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

2022年6月21日

【Cランクレベルアップメニュー】> FINAL問題【ソート】ソート (paizaランク C 相当) [難易度: 1586 ±8]

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

問題文

N 人の人々がおり、それぞれの人は金と銀を何キログラムか持っています。今は金の方が銀よりも価値が高いですが、ある日金と銀の価値が逆転して、人々の財産の多さは次のように決定されるようになりました。

1. 持っている銀が多い方が財産が多い。
2. 持っている銀が同じなら、持っている金が多い方が財産が多い。

それぞれの人が持っている金と銀のキログラム数が与えられるので、この規則にしたがって、財産を多い順に並び替えて出力してください。

入力値（例）
2
2 1
1 2

出力値（例）
1 2
2 1

解答例

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

<?php

$n = trim(fgets(STDIN));

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

list($g, $s) = explode(" ", trim(fgets(STDIN)));

$gs[] = [$s, $g];

}

rsort($gs);

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

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

}

解答例

カテゴリー