牛客网：输出为空，请检查一下你的代码有没有循环输入处理多个case

PHP梅花桩问题解析

最新推荐文章于 2021-03-01 19:47:36 发布

原创最新推荐文章于 2021-03-01 19:47:36 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#nowcoder #牛客网

面试专栏收录该内容

1 篇文章

订阅专栏

本文详细解析了在Nowcoder平台上的一道题目“Redraiment是走梅花桩”，使用PHP语言进行解答。通过示例代码展示了如何处理多组数据输入，并解决特定算法问题，包括数据读取、处理和输出。

示例代码是 PHP

以【Redraiment是走梅花桩】这道题为例 https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa?tpId=37&tqId=21326&tPage=6&rp= &ru=/ta/huawei&qru=/ta/huawei/question-ranking

输入

30
186 13 322 264 328 110 120 73 20 35 240 97 150 221 284 324 46 219 239 284 128 251 298 319 304 36 144 236 163 122

输入是两行， 第一行是数字的个数，第二行是空格隔开的数字，这只是一组数据，会有多组所以要循环处理

将输入输出代码示例提取出来

function getResult() {

while (fscanf(STDIN , "%d" , $n) == 1) { // 第一行数字的个数, $n高级语言都用不到，C语言需要
$numStr = @trim(fgets(STDIN)); // $n个数，简单起见直接fgets 读取字符串，再切割，一定要trim
$input = explode(' ' ,$numStr);
echo handleArray($input) . PHP_EOL; // 注意此处一定要有换行，否则结果会不正确
}
}

总结： echo 要写在循环里，一般在输入的数据个数确定的用 fscanf , 不确定的时候直接fgets() 出来在处理；多组数据的情况下放到循环中处理；

完整示例：

<?php

function getResult() {
    
    while (fscanf(STDIN , "%d" , $n) == 1) { // 第一行数字的个数, $n高级语言都用不到，C语言需要
        $numStr = @trim(fgets(STDIN));  // $n个数，简单起见 直接fgets 读取字符串 ，再切割
        $input = explode(' ' ,$numStr);
        echo handleArray($input) . PHP_EOL; // 注意 此处一定要有 换行，否则结果会不正确
    }
}

function handleArray($input) {
    $overall[0] = 1;
    $length = count($input);
    for($i = 1; $i < $length; $i++ ) {
       
        $overall[$i] = 1;
        for($j = 0;  $j < $i; $j++) {
            if($input[$i] > $input[$j] && $overall[$j] + 1 > $overall[$i]) {
                $overall[$i] = $overall[$j] + 1;
            }
        }
    }
    return max($overall);
    }

 getResult();
?>

希望对你有帮助。