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

2022年6月21日

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

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

問題文

p 人のグループ A , q 人のグループ B , r 人のグループ C があります。各グループのメンバーにはそれぞれ番号がつけられており、 A グループの i 番目の人は B グループの j 番目の人に仕事を任せ、 B グループの j 番目の人は与えられた仕事を C グループの k 番目の人に任せます。すると結局、 A グループの i 番目の人の仕事をするのは C グループの k 番目の人だということになります。

パイザ君は A グループの各人の仕事を結局 C グループの誰が行うことになるのか知りたがっています。 A グループの人のそれぞれが最終的に C グループの誰に仕事を頼むことになるのかを、 A グループの人の番号が小さい順に p 行出力してください。

入力値（例）
2 2 2
2 1
1 2
1 1
2 2

出力値（例）
1 2
2 1

解答例

<?php
    list($p, $q, $r) = explode(" ", trim(fgets(STDIN)));
    $g_a = [];
    $g_b = [];
    
    for($i = 0; $i < $p; $i++) {
        list($a1, $b1) = explode(" ", trim(fgets(STDIN)));
        $g_a[$a1] = $b1;
    }
    
    for($j = 0; $j < $q; $j++) {
        list($b2, $c2) = explode(" ", trim(fgets(STDIN)));
        $g_b[$b2] = $c2;
    }
    //print_r($g_a);
    //print_r($g_b);
    
    ksort($g_a);
    
    //print_r($g_a);
    
    foreach($g_a as $key => $value) {
        echo $key. " ". $g_b[$value]. "\n";
    }
?>

<?php

list($p, $q, $r) = explode(" ", trim(fgets(STDIN)));

$g_a = [];

$g_b = [];

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

list($a1, $b1) = explode(" ", trim(fgets(STDIN)));

$g_a[$a1] = $b1;

}

for($j = 0; $j < $q; $j++) {

list($b2, $c2) = explode(" ", trim(fgets(STDIN)));

$g_b[$b2] = $c2;

}

//print_r($g_a);

//print_r($g_b);

ksort($g_a);

//print_r($g_a);

foreach($g_a as $key => $value) {

echo $key. " ". $g_b[$value]. "\n";

}

解答例

カテゴリー