【クエリメニュー】ソートと検索 (query) (paizaランク D)-解答例-PHP編

2022年8月9日

【クエリメニュー】> FINAL問題ソートと検索 (query) (paizaランク D 相当) [難易度: 1521 ±21]

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

問題文

paiza 君のクラスには paiza 君を含めて N + 1 人の生徒がいます。paiza 君の身長は P cm で、他の N 人の生徒の身長はそれぞれ A_1 ... A_N です。
このクラスには次のようなイベントが合計 K 回起こります。
それぞれのイベントは以下のうちのいずれかです。

・転校生がクラスに加入する
・全員で背の順に並ぶ

全員で背の順で並ぶイベントが起こるたびに、そのとき paiza 君は前から何番目に並ぶことになるかを出力してください。

入力値（例）
3 3 176
118
174
133
join 137
join 177
sorting

出力値（例）
5

解答例

<?php
    list($n, $k, $p) = explode(" ", trim(fgets(STDIN)));
    
    $smaller = 0;
    
    for ($i = 0; $i < $n; $i++) {
        $a = trim(fgets(STDIN));
        if ($a < $p) {
            $smaller++;
        }
    }
    
    for ($i = 0; $i < $k; $i++) {
        $event = trim(fgets(STDIN));
         
        if (strpos($event, "sorting") !== FALSE) {
            echo ($smaller + 1). "\n"; 
        }
        
        else {
            list($join, $num) = explode(" ", $event);
            if ($num < $p) {
                $smaller++;
            }
        }
    }
?>

<?php

list($n, $k, $p) = explode(" ", trim(fgets(STDIN)));

$smaller = 0;

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

$a = trim(fgets(STDIN));

if ($a < $p) {

$smaller++;

}

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

$event = trim(fgets(STDIN));

if (strpos($event, "sorting") !== FALSE) {

echo ($smaller + 1). "\n";

}

else {

list($join, $num) = explode(" ", $event);

if ($num < $p) {

$smaller++;

}

解答例

カテゴリー