PHP解决 动态规划算法题 喧闹和富有 有向图 解题思路图解 力扣851 面试算法题

在一组 N 个人（编号为 0, 1, 2, …, N-1）中，每个人都有不同数目的钱，以及不同程度的安静（quietness）。

为了方便起见，我们将编号为 x 的人简称为 "person x "。

如果能够肯定 person x 比 person y 更有钱的话，我们会说 richer[i] = [x, y] 。注意 richer
可能只是有效观察的一个子集。

另外，如果 person x 的安静程度为 q ，我们会说 quiet[x] = q 。

现在，返回答案 answer ，其中 answer[x] = y 的前提是，在所有拥有的钱不少于 person x 的人中，person y
是最安静的人（也就是安静值 quiet[y] 最小的人）。

示例：

输入：richer = [[1,0],[2,1],[3,1],[3,7],[4,3],[5,3],[6,3]], quiet =
[3,2,5,4,6,1,7,0] 输出：[5,5,2,5,4,5,6,7] 解释： answer[0] = 5， person 5 比
person 3 有更多的钱，person 3 比 person 1 有更多的钱，person 1 比 person 0 有更多的钱。
唯一较为安静（有较低的安静值 quiet[x]）的人是 person 7， 但是目前还不清楚他是否比 person 0 更有钱。

answer[7] = 7， 在所有拥有的钱肯定不少于 person 7 的人中(这可能包括 person 3，4，5，6 以及 7)，
最安静(有较低安静值 quiet[x])的人是 person 7。

其他的答案也可以用类似的推理来解释。 提示：

1 <= quiet.length = N <= 500 0 <= quiet[i] < N，所有 quiet[i] 都不相同。 0 <=
richer.length <= N * (N-1) / 2 0 <= richer[i][j] < N richer[i][0] !=
richer[i][1] richer[i] 都是不同的。 对 richer 的观察在逻辑上是一致的。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/loud-and-rich
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例输入富有程度
2>1>0
4>3>7
4>3>1>0
5>3>7
5>3>1>0
6>3>7
6>3>1>0

总结一下得到一个有向图, 越往上的人越富有

先试一下人肉遍历一下

不比0穷而且不比0喧闹值更高的有
0=>3
1=>2
5=>1
其中富有度5>1>0
所以第0个答案是 5

不比1穷而且不比1喧闹值更高的有
1=>2
5=>1
其中富有度5>1
所以第1个答案是 5

不比2穷而且不比2喧闹值更高的有
2=>5
所以第2个答案是 2

… …
最后结果
[0=>5,1=>5,2=>2,3=>5,4=>4,5=>5,6=>6,7=>7]

这不就是遍历N叉树嘛

知道思路了, 上代码

<?php

function loudAndRich($richer, $quiet)
{
    $array = [];
    while ($ric = array_shift($richer)){
        if (!isset($array[$ric[0]])){
            $array[$ric[0]] = [];
        }
        if (!isset($array[$ric[1]])){
            $array[$ric[1]] = [];
        }
        $array[$ric[1]] ['richer'][$ric[0]]= &$array[$ric[0]];
    }
    foreach ($quiet as $p=>$q) {
        $array[$p]['quiet'] = $q;
        $array[$p]['p'] = $p;
    }

    $res = [];
    foreach ($array as $p => $item) {
        $res[$p] = findParentMinQuiet($item, $item)['p'];
    }
    ksort($res);
    return $res;
}

function findParentMinQuiet($item, $minItem)
{
    if ($item['quiet'] < $minItem['quiet']){
        $minItem = $item;
    }
    if (isset($item['richer'])){
        foreach ($item['richer'] as $parent) {
            $minItem = findParentMinQuiet($parent, $minItem);
        }
    }
    return $minItem;
}

$richer = [[1,0],[2,1],[3,1],[3,7],[4,3],[5,3],[6,3]];

$quiet = [3,2,5,4,6,1,7,0];
var_dump(loudAndRich($richer, $quiet));
//预期结果 : [5,5,2,5,4,5,6,7]
//输出结果 : [5,5,2,5,4,5,6,7]

面试官最喜欢问的, 还有能优化的地方吗

加上结果集, 避免部分重复计算

从1-7计算, 算到7的时候3是算过了的, 所以直接和3的结果比较, 没有7安静

<?php

function loudAndRich($richer, $quiet)
{
    $array = [];
    while ($ric = array_shift($richer)){
        if (!isset($array[$ric[0]])){
            $array[$ric[0]] = [];
        }
        if (!isset($array[$ric[1]])){
            $array[$ric[1]] = [];
        }
//            $array[$ric[0]] ['chile'][$ric[1]]= &$array[$ric[1]];
        $array[$ric[1]] ['parent'][$ric[0]]= &$array[$ric[0]];
    }
    foreach ($quiet as $p=>$q) {
        $array[$p]['quiet'] = $q;
        $array[$p]['p'] = $p;
    }

    $res = [];
    foreach ($array as $p => $item) {
        $res[$p] = findParentMinQuiet($item, $item, $res);
    }
    ksort($res);
    $res = array_column($res,'p');
    return $res;
}

function findParentMinQuiet($item, $minItem, $res)
{
    if (isset($res[$item['p']])){
        if ($res[$item['p']]['quiet'] < $minItem['quiet']){
            return $res[$item['p']];
        }else{
            return $minItem;
        }
    }
    if ($item['quiet'] < $minItem['quiet']){
        $minItem = $item;
    }
    if (isset($item['parent'])){
        foreach ($item['parent'] as $parent) {
            $minItem = findParentMinQuiet($parent, $minItem,$res);
        }
    }
    return $minItem;
}

$richer = [[1,0],[2,1],[3,1],[3,7],[4,3],[5,3],[6,3]];

$quiet = [3,2,5,4,6,1,7,0];
var_dump(loudAndRich($richer, $quiet));
//预期结果 : [5,5,2,5,4,5,6,7]
//输出结果 : [5,5,2,5,4,5,6,7]

还有能优化的地方吗?

想要知道0的结果, 就必须知道1的结果
想要知道1的结果, 就必须知道3的结果
想要知道3的结果, 就必须知道4 5 6 的结果
那么是不是可以从上往下算

<?php

function loudAndRich($richer, $quiet)
{
    $array = [];
    while ($ric = array_shift($richer)){
        if (!isset($array[$ric[0]])){
            $array[$ric[0]] = [];
        }
        if (!isset($array[$ric[1]])){
            $array[$ric[1]] = [];
        }
//            $array[$ric[0]] ['chile'][$ric[1]]= &$array[$ric[1]];
        $array[$ric[1]] ['richer'][$ric[0]]= &$array[$ric[0]];
    }
    foreach ($quiet as $p=>$q) {
        $array[$p]['quiet'] = $q;
        $array[$p]['p'] = $p;
    }

    $res = [];
    foreach ($array as $p => $item) {
        $res[$p] = findParentMinQuiet($item, $item, $res);
    }
    ksort($res);
    $res = array_column($res,'p');
    return $res;
}

function findParentMinQuiet($item, $minItem, &$res)
{
    if (isset($res[$item['p']])){
        if ($res[$item['p']]['quiet'] < $minItem['quiet']){
            return $res[$item['p']];
        }else{
            return $minItem;
        }
    }
    if ($item['quiet'] < $minItem['quiet']){
        $minItem = $item;
    }
    if (isset($item['richer'])){
        foreach ($item['richer'] as &$richer) {
            $parentMinItem = findParentMinQuiet($richer, $richer,$res);
            $res[$richer['p']] = $parentMinItem;
            if ($parentMinItem['quiet'] < $minItem['quiet']){
                $minItem = $parentMinItem;
            }
        }
    }
    return $minItem;
}

$richer = [[0,1],[0,2],[0,4],[0,7],[0,9],[0,11],[0,13],[0,15],[0,16],[0,18],[0,19],[0,21],[0,24],[0,25],[0,27],[0,28],[0,29],[0,31],[0,33],[0,34],[0,36],[0,38],[0,42],[0,43],[0,44],[0,47],[0,48],[0,52],[0,54],[0,56],[0,58],[0,64],[0,67],[0,68],[0,71],[0,72],[0,73],[0,74],[0,75],[0,76],[0,78],[0,79],[0,80],[0,85],[0,89],[0,90],[0,92],[0,94],[0,95],[0,96],[0,97],[1,2],[1,4],[1,5],[1,6],[1,7],[1,9],[1,14],[1,15],[1,16],[1,17],[1,19],[1,20],[1,21],[1,25],[1,26],[1,28],[1,29],[1,31],[1,32],[1,33],[1,34],[1,41],[1,42],[1,43],[1,44],[1,45],[1,49],[1,50],[1,52],[1,53],[1,55],[1,57],[1,63],[1,64],[1,66],[1,67],[1,68],[1,71],[1,73],[1,74],[1,78],[1,84],[1,85],[1,87],[1,88],[1,89],[1,90],[1,91],[1,94],[1,95],[2,5],[2,7],[2,10],[2,13],[2,19],[2,21],[2,22],[2,23],[2,24],[2,25],[2,26],[2,28],[2,31],[2,32],[2,33],[2,34],[2,36],[2,37],[2,38],[2,41],[2,43],[2,44],[2,45],[2,48],[2,50],[2,51],[2,52],[2,54],[2,55],[2,59],[2,60],[2,62],[2,65],[2,68],[2,69],[2,70],[2,71],[2,72],[2,77],[2,81],[2,82],[2,83],[2,87],[2,89],[2,91],[2,93],[2,95],[2,97],[2,98],[2,99],[3,6],[3,7],[3,8],[3,12],[3,13],[3,14],[3,15],[3,17],[3,18],[3,19],[3,20],[3,27],[3,30],[3,32],[3,34],[3,35],[3,37],[3,38],[3,40],[3,43],[3,44],[3,48],[3,50],[3,53],[3,54],[3,57],[3,58],[3,59],[3,60],[3,61],[3,64],[3,65],[3,66],[3,69],[3,72],[3,80],[3,83],[3,84],[3,86],[3,87],[3,88],[3,89],[3,90],[3,91],[3,92],[3,94],[3,96],[3,98],[4,6],[4,8],[4,14],[4,18],[4,23],[4,24],[4,27],[4,31],[4,34],[4,36],[4,38],[4,43],[4,44],[4,46],[4,48],[4,49],[4,52],[4,56],[4,59],[4,60],[4,61],[4,62],[4,63],[4,67],[4,68],[4,69],[4,71],[4,72],[4,74],[4,75],[4,77],[4,78],[4,84],[4,85],[4,87],[4,88],[4,89],[4,91],[4,92],[4,93],[4,97],[4,99],[5,8],[5,11],[5,13],[5,14],[5,15],[5,16],[5,17],[5,28],[5,29],[5,31],[5,32],[5,33],[5,34],[5,35],[5,36],[5,37],[5,38],[5,39],[5,40],[5,42],[5,44],[5,48],[5,49],[5,50],[5,53],[5,54],[5,56],[5,58],[5,59],[5,60],[5,63],[5,64],[5,65],[5,66],[5,67],[5,68],[5,70],[5,71],[5,72],[5,75],[5,80],[5,81],[5,82],[5,84],[5,86],[5,88],[5,91],[5,92],[5,94],[5,95],[5,96],[5,98],[5,99],[6,7],[6,8],[6,11],[6,12],[6,14],[6,17],[6,18],[6,20],[6,22],[6,24],[6,32],[6,42],[6,44],[6,46],[6,48],[6,49],[6,50],[6,51],[6,62],[6,64],[6,70],[6,71],[6,73],[6,74],[6,75],[6,77],[6,80],[6,81],[6,84],[6,85],[6,86],[6,87],[6,88],[6,92],[6,93],[6,94],[6,96],[6,97],[6,99],[7,8],[7,9],[7,11],[7,12],[7,13],[7,14],[7,15],[7,20],[7,21],[7,24],[7,25],[7,26],[7,27],[7,28],[7,29],[7,32],[7,34],[7,36],[7,37],[7,39],[7,40],[7,43],[7,45],[7,49],[7,53],[7,56],[7,58],[7,59],[7,60],[7,65],[7,66],[7,68],[7,69],[7,73],[7,75],[7,76],[7,79],[7,81],[7,84],[7,85],[7,86],[7,93],[7,94],[7,95],[7,97],[7,99],[8,9],[8,10],[8,12],[8,13],[8,15],[8,16],[8,17],[8,18],[8,19],[8,20],[8,22],[8,25],[8,26],[8,27],[8,28],[8,29],[8,31],[8,32],[8,33],[8,34],[8,37],[8,39],[8,40],[8,41],[8,42],[8,46],[8,47],[8,51],[8,53],[8,55],[8,56],[8,60],[8,66],[8,67],[8,74],[8,77],[8,81],[8,82],[8,85],[8,86],[8,88],[8,90],[8,94],[9,10],[9,14],[9,16],[9,17],[9,18],[9,19],[9,21],[9,22],[9,23],[9,24],[9,26],[9,27],[9,28],[9,29],[9,30],[9,32],[9,35],[9,36],[9,38],[9,40],[9,42],[9,43],[9,44],[9,46],[9,47],[9,49],[9,50],[9,51],[9,55],[9,57],[9,58],[9,59],[9,61],[9,64],[9,65],[9,70],[9,72],[9,73],[9,75],[9,77],[9,79],[9,80],[9,81],[9,83],[9,84],[9,87],[9,88],[9,92],[9,93],[9,96],[9,97],[9,98],[9,99],[10,11],[10,12],[10,13],[10,20],[10,21],[10,26],[10,27],[10,28],[10,29],[10,30],[10,31],[10,33],[10,34],[10,36],[10,37],[10,38],[10,39],[10,40],[10,41],[10,42],[10,43],[10,44],[10,45],[10,46],[10,49],[10,53],[10,54],[10,56],[10,59],[10,60],[10,61],[10,62],[10,63],[10,64],[10,66],[10,68],[10,73],[10,74],[10,76],[10,79],[10,80],[10,83],[10,84],[10,85],[10,86],[10,87],[10,89],[10,90],[10,93],[10,95],[10,96],[10,97],[10,99],[11,12],[11,15],[11,16],[11,18],[11,20],[11,22],[11,23],[11,24],[11,26],[11,27],[11,31],[11,32],[11,34],[11,38],[11,39],[11,41],[11,42],[11,44],[11,45],[11,46],[11,47],[11,48],[11,50],[11,51],[11,52],[11,54],[11,56],[11,58],[11,59],[11,60],[11,61],[11,62],[11,63],[11,64],[11,65],[11,68],[11,71],[11,73],[11,74],[11,75],[11,76],[11,81],[11,83],[11,84],[11,85],[11,86],[11,91],[11,92],[11,98],[12,14],[12,16],[12,18],[12,20],[12,21],[12,23],[12,24],[12,25],[12,26],[12,27],[12,30],[12,32],[12,36],[12,37],[12,38],[12,40],[12,41],[12,43],[12,44],[12,45],[12,46],[12,47],[12,48],[12,49],[12,50],[12,52],[12,55],[12,62],[12,63],[12,65],[12,66],[12,67],[12,69],[12,72],[12,74],[12,75],[12,78],[12,79],[12,81],[12,82],[12,83],[12,87],[12,98],[13,14],[13,15],[13,19],[13,20],[13,21],[13,29],[13,35],[13,37],[13,42],[13,43],[13,46],[13,47],[13,49],[13,50],[13,51],[13,52],[13,55],[13,57],[13,58],[13,61],[13,62],[13,63],[13,65],[13,68],[13,69],[13,70],[13,75],[13,78],[13,82],[13,83],[13,84],[13,85],[13,87],[13,92],[13,95],[13,96],[13,99],[14,15],[14,16],[14,17],[14,18],[14,20],[14,26],[14,27],[14,28],[14,30],[14,31],[14,33],[14,36],[14,41],[14,43],[14,45],[14,48],[14,49],[14,51],[14,52],[14,55],[14,59],[14,60],[14,61],[14,62],[14,64],[14,67],[14,68],[14,69],[14,70],[14,72],[14,79],[14,81],[14,82],[14,83],[14,85],[14,86],[14,88],[14,89],[14,90],[14,94],[14,96],[14,97],[14,99],[15,17],[15,22],[15,23],[15,24],[15,28],[15,29],[15,31],[15,32],[15,33],[15,35],[15,36],[15,38],[15,39],[15,40],[15,41],[15,43],[15,45],[15,46],[15,48],[15,49],[15,50],[15,52],[15,53],[15,55],[15,56],[15,57],[15,58],[15,59],[15,60],[15,62],[15,63],[15,67],[15,68],[15,69],[15,70],[15,72],[15,73],[15,77],[15,78],[15,80],[15,81],[15,82],[15,84],[15,85],[15,86],[15,88],[15,95],[15,96],[15,99],[16,17],[16,19],[16,21],[16,23],[16,24],[16,26],[16,32],[16,33],[16,38],[16,41],[16,42],[16,43],[16,45],[16,47],[16,48],[16,49],[16,50],[16,53],[16,54],[16,55],[16,56],[16,58],[16,59],[16,63],[16,64],[16,67],[16,69],[16,70],[16,71],[16,73],[16,75],[16,82],[16,86],[16,87],[16,88],[16,90],[16,94],[16,96],[16,97],[16,98],[17,20],[17,21],[17,24],[17,26],[17,28],[17,29],[17,30],[17,32],[17,34],[17,35],[17,40],[17,41],[17,44],[17,45],[17,47],[17,49],[17,52],[17,57],[17,59],[17,61],[17,62],[17,64],[17,65],[17,67],[17,70],[17,71],[17,74],[17,76],[17,77],[17,78],[17,79],[17,81],[17,82],[17,84],[17,87],[17,88],[17,90],[17,91],[17,92],[17,93],[17,94],[17,97],[17,98],[18,19],[18,25],[18,26],[18,27],[18,28],[18,29],[18,30],[18,31],[18,33],[18,35],[18,37],[18,43],[18,44],[18,45],[18,46],[18,48],[18,49],[18,53],[18,57],[18,58],[18,60],[18,63],[18,64],[18,65],[18,67],[18,69],[18,74],[18,75],[18,76],[18,77],[18,81],[18,82],[18,87],[18,88],[18,89],[18,90],[18,94],[18,96],[18,97],[18,98],[19,23],[19,24],[19,25],[19,28],[19,29],[19,30],[19,31],[19,32],[19,34],[19,35],[19,37],[19,38],[19,42],[19,46],[19,48],[19,49],[19,51],[19,56],[19,61],[19,62],[19,63],[19,64],[19,65],[19,67],[19,70],[19,72],[19,74],[19,75],[19,78],[19,80],[19,82],[19,83],[19,84],[19,89],[19,90],[19,92],[19,94],[19,95],[19,96],[19,99],[20,24],[20,25],[20,26],[20,28],[20,29],[20,30],[20,32],[20,34],[20,35],[20,39],[20,41],[20,42],[20,43],[20,46],[20,48],[20,49],[20,56],[20,60],[20,61],[20,62],[20,63],[20,64],[20,65],[20,66],[20,67],[20,71],[20,73],[20,74],[20,77],[20,78],[20,80],[20,81],[20,82],[20,83],[20,84],[20,85],[20,86],[20,88],[20,89],[20,92],[20,93],[20,95],[20,96],[20,97],[20,98],[21,22],[21,23],[21,24],[21,25],[21,27],[21,28],[21,31],[21,32],[21,37],[21,38],[21,41],[21,42],[21,45],[21,46],[21,47],[21,49],[21,51],[21,53],[21,55],[21,56],[21,58],[21,59],[21,65],[21,66],[21,68],[21,69],[21,73],[21,75],[21,76],[21,78],[21,79],[21,82],[21,83],[21,87],[21,95],[21,96],[22,24],[22,28],[22,29],[22,30],[22,31],[22,32],[22,34],[22,37],[22,39],[22,40],[22,43],[22,44],[22,45],[22,46],[22,49],[22,52],[22,53],[22,57],[22,58],[22,60],[22,65],[22,66],[22,68],[22,69],[22,71],[22,72],[22,73],[22,75],[22,76],[22,77],[22,80],[22,82],[22,84],[22,86],[22,87],[22,88],[22,92],[22,94],[22,97],[22,98],[23,24],[23,25],[23,26],[23,29],[23,32],[23,34],[23,36],[23,37],[23,38],[23,39],[23,40],[23,46],[23,47],[23,49],[23,53],[23,54],[23,55],[23,57],[23,59],[23,60],[23,61],[23,63],[23,70],[23,75],[23,76],[23,77],[23,78],[23,81],[23,82],[23,83],[23,87],[23,88],[23,90],[23,91],[23,92],[23,96],[23,97],[23,98],[23,99],[24,26],[24,29],[24,31],[24,34],[24,38],[24,40],[24,41],[24,42],[24,48],[24,52],[24,57],[24,60],[24,64],[24,65],[24,66],[24,67],[24,68],[24,70],[24,71],[24,72],[24,74],[24,75],[24,76],[24,78],[24,80],[24,84],[24,88],[24,92],[24,94],[24,97],[24,98],[24,99],[25,26],[25,27],[25,29],[25,30],[25,33],[25,35],[25,39],[25,40],[25,42],[25,43],[25,45],[25,46],[25,47],[25,48],[25,49],[25,50],[25,51],[25,52],[25,53],[25,54],[25,55],[25,57],[25,61],[25,62],[25,65],[25,68],[25,69],[25,70],[25,72],[25,73],[25,74],[25,76],[25,80],[25,82],[25,85],[25,87],[25,88],[25,89],[25,90],[25,92],[25,94],[25,96],[25,99],[26,28],[26,29],[26,32],[26,33],[26,34],[26,35],[26,38],[26,39],[26,40],[26,41],[26,44],[26,45],[26,48],[26,49],[26,52],[26,53],[26,56],[26,57],[26,59],[26,60],[26,61],[26,69],[26,70],[26,72],[26,77],[26,80],[26,82],[26,83],[26,88],[26,90],[26,94],[26,95],[26,96],[26,97],[26,98],[27,28],[27,29],[27,30],[27,31],[27,32],[27,33],[27,34],[27,36],[27,40],[27,41],[27,43],[27,45],[27,49],[27,51],[27,53],[27,55],[27,56],[27,60],[27,61],[27,65],[27,69],[27,73],[27,78],[27,79],[27,83],[27,84],[27,87],[27,89],[27,91],[27,94],[27,95],[27,96],[27,99],[28,30],[28,31],[28,32],[28,34],[28,35],[28,39],[28,40],[28,41],[28,43],[28,44],[28,49],[28,50],[28,51],[28,53],[28,54],[28,55],[28,58],[28,59],[28,62],[28,63],[28,65],[28,66],[28,69],[28,70],[28,71],[28,72],[28,74],[28,78],[28,79],[28,81],[28,83],[28,87],[28,88],[28,90],[28,92],[28,93],[28,95],[28,97],[28,98],[28,99],[29,30],[29,31],[29,33],[29,35],[29,36],[29,39],[29,44],[29,48],[29,50],[29,52],[29,54],[29,56],[29,57],[29,62],[29,63],[29,64],[29,65],[29,67],[29,68],[29,69],[29,70],[29,71],[29,72],[29,74],[29,78],[29,80],[29,81],[29,82],[29,83],[29,86],[29,89],[29,90],[29,92],[29,93],[29,95],[29,96],[29,97],[29,99],[30,31],[30,33],[30,35],[30,36],[30,37],[30,39],[30,40],[30,43],[30,45],[30,48],[30,50],[30,52],[30,53],[30,55],[30,56],[30,57],[30,59],[30,64],[30,66],[30,68],[30,69],[30,71],[30,73],[30,74],[30,78],[30,79],[30,80],[30,83],[30,86],[30,87],[30,89],[30,90],[30,91],[30,92],[30,93],[30,95],[30,97],[30,98],[30,99],[31,32],[31,34],[31,38],[31,39],[31,40],[31,41],[31,42],[31,44],[31,46],[31,48],[31,49],[31,51],[31,53],[31,54],[31,55],[31,59],[31,61],[31,63],[31,64],[31,65],[31,67],[31,68],[31,70],[31,73],[31,74],[31,81],[31,92],[31,93],[31,98],[31,99],[32,33],[32,39],[32,41],[32,44],[32,45],[32,48],[32,50],[32,55],[32,56],[32,57],[32,58],[32,60],[32,61],[32,68],[32,74],[32,77],[32,78],[32,79],[32,80],[32,83],[32,84],[32,85],[32,87],[32,91],[32,93],[32,94],[32,95],[32,96],[33,34],[33,36],[33,38],[33,41],[33,43],[33,44],[33,45],[33,47],[33,49],[33,50],[33,52],[33,53],[33,56],[33,57],[33,58],[33,60],[33,65],[33,66],[33,67],[33,68],[33,71],[33,72],[33,77],[33,78],[33,81],[33,82],[33,84],[33,85],[33,86],[33,87],[33,89],[33,90],[33,91],[33,92],[33,93],[33,99],[34,35],[34,36],[34,42],[34,43],[34,44],[34,45],[34,50],[34,52],[34,55],[34,56],[34,58],[34,60],[34,61],[34,63],[34,70],[34,74],[34,75],[34,78],[34,79],[34,82],[34,84],[34,85],[34,86],[34,87],[34,89],[34,90],[34,91],[34,93],[34,94],[34,95],[34,98],[34,99],[35,36],[35,37],[35,38],[35,39],[35,40],[35,45],[35,48],[35,49],[35,50],[35,53],[35,54],[35,62],[35,64],[35,65],[35,67],[35,68],[35,70],[35,71],[35,72],[35,73],[35,75],[35,76],[35,77],[35,78],[35,81],[35,82],[35,83],[35,86],[35,94],[35,95],[35,98],[35,99],[36,37],[36,38],[36,40],[36,41],[36,42],[36,43],[36,45],[36,51],[36,53],[36,54],[36,56],[36,58],[36,59],[36,60],[36,63],[36,64],[36,69],[36,74],[36,76],[36,77],[36,78],[36,79],[36,80],[36,82],[36,83],[36,84],[36,85],[36,87],[36,92],[36,93],[36,96],[36,97],[37,39],[37,41],[37,43],[37,44],[37,45],[37,47],[37,48],[37,49],[37,50],[37,51],[37,57],[37,60],[37,62],[37,63],[37,68],[37,69],[37,70],[37,71],[37,72],[37,74],[37,76],[37,77],[37,78],[37,79],[37,83],[37,84],[37,85],[37,87],[37,88],[37,90],[37,95],[37,96],[38,39],[38,40],[38,43],[38,47],[38,51],[38,52],[38,56],[38,57],[38,58],[38,60],[38,61],[38,64],[38,65],[38,66],[38,67],[38,68],[38,71],[38,72],[38,74],[38,80],[38,82],[38,83],[38,85],[38,91],[38,93],[38,94],[38,97],[38,99],[39,42],[39,43],[39,44],[39,45],[39,46],[39,47],[39,50],[39,51],[39,52],[39,53],[39,54],[39,56],[39,57],[39,58],[39,62],[39,63],[39,64],[39,67],[39,68],[39,75],[39,76],[39,78],[39,81],[39,82],[39,85],[39,86],[39,88],[39,89],[39,90],[39,91],[39,92],[39,94],[39,95],[39,97],[40,45],[40,46],[40,48],[40,52],[40,53],[40,56],[40,58],[40,60],[40,62],[40,63],[40,64],[40,65],[40,66],[40,72],[40,73],[40,74],[40,77],[40,78],[40,83],[40,85],[40,86],[40,87],[40,88],[40,92],[40,93],[40,94],[41,42],[41,43],[41,45],[41,46],[41,47],[41,48],[41,49],[41,58],[41,60],[41,62],[41,64],[41,67],[41,69],[41,70],[41,72],[41,73],[41,76],[41,77],[41,78],[41,80],[41,81],[41,82],[41,84],[41,88],[41,89],[41,91],[41,92],[41,93],[41,94],[41,95],[41,96],[41,97],[42,43],[42,45],[42,46],[42,47],[42,48],[42,49],[42,51],[42,52],[42,54],[42,55],[42,57],[42,60],[42,61],[42,63],[42,64],[42,65],[42,66],[42,69],[42,70],[42,71],[42,73],[42,76],[42,78],[42,80],[42,82],[42,83],[42,84],[42,86],[42,90],[42,91],[42,92],[42,94],[42,97],[43,44],[43,45],[43,46],[43,47],[43,49],[43,51],[43,52],[43,54],[43,56],[43,66],[43,70],[43,72],[43,78],[43,79],[43,81],[43,84],[43,86],[43,88],[43,89],[43,93],[43,95],[43,97],[43,98],[44,47],[44,48],[44,50],[44,53],[44,55],[44,58],[44,60],[44,65],[44,66],[44,71],[44,72],[44,74],[44,76],[44,78],[44,79],[44,80],[44,81],[44,82],[44,83],[44,86],[44,88],[44,96],[44,98],[44,99],[45,47],[45,48],[45,49],[45,52],[45,55],[45,57],[45,60],[45,62],[45,65],[45,66],[45,68],[45,69],[45,71],[45,73],[45,74],[45,75],[45,76],[45,81],[45,82],[45,83],[45,85],[45,87],[45,88],[45,90],[45,94],[45,95],[45,97],[46,47],[46,49],[46,53],[46,54],[46,56],[46,57],[46,59],[46,62],[46,66],[46,70],[46,72],[46,73],[46,77],[46,79],[46,80],[46,81],[46,83],[46,86],[46,87],[46,88],[46,89],[46,93],[46,94],[46,96],[46,97],[46,98],[46,99],[47,49],[47,52],[47,53],[47,54],[47,55],[47,57],[47,59],[47,60],[47,65],[47,68],[47,69],[47,70],[47,71],[47,72],[47,75],[47,83],[47,84],[47,85],[47,86],[47,88],[47,89],[47,92],[47,93],[47,97],[47,99],[48,49],[48,53],[48,58],[48,59],[48,60],[48,63],[48,64],[48,65],[48,70],[48,72],[48,76],[48,79],[48,90],[48,92],[48,94],[48,95],[48,96],[48,97],[49,55],[49,57],[49,60],[49,61],[49,62],[49,63],[49,64],[49,65],[49,75],[49,77],[49,78],[49,81],[49,83],[49,84],[49,86],[49,88],[49,90],[49,91],[49,92],[49,93],[49,97],[49,98],[50,51],[50,52],[50,54],[50,55],[50,56],[50,58],[50,59],[50,62],[50,64],[50,70],[50,75],[50,76],[50,78],[50,79],[50,83],[50,84],[50,86],[50,92],[50,93],[50,94],[50,96],[50,97],[50,98],[51,54],[51,55],[51,60],[51,63],[51,65],[51,66],[51,67],[51,68],[51,69],[51,71],[51,72],[51,74],[51,75],[51,80],[51,83],[51,84],[51,85],[51,87],[51,88],[51,90],[51,91],[51,92],[51,93],[51,94],[51,95],[51,97],[51,98],[51,99],[52,53],[52,54],[52,55],[52,57],[52,59],[52,64],[52,67],[52,68],[52,69],[52,72],[52,73],[52,74],[52,77],[52,81],[52,82],[52,84],[52,85],[52,89],[52,91],[52,93],[52,98],[52,99],[53,55],[53,59],[53,61],[53,64],[53,65],[53,67],[53,68],[53,69],[53,76],[53,77],[53,79],[53,84],[53,87],[53,88],[53,89],[53,90],[53,91],[53,92],[53,94],[53,95],[53,96],[53,99],[54,55],[54,57],[54,62],[54,64],[54,67],[54,74],[54,75],[54,76],[54,77],[54,78],[54,80],[54,82],[54,83],[54,84],[54,87],[54,88],[54,89],[54,90],[54,91],[54,93],[54,94],[54,95],[54,96],[54,97],[54,98],[55,56],[55,57],[55,59],[55,60],[55,61],[55,65],[55,68],[55,69],[55,70],[55,72],[55,73],[55,74],[55,75],[55,80],[55,82],[55,85],[55,86],[55,87],[55,92],[55,93],[55,96],[55,99],[56,57],[56,58],[56,60],[56,61],[56,62],[56,65],[56,68],[56,70],[56,72],[56,74],[56,76],[56,77],[56,78],[56,82],[56,83],[56,85],[56,86],[56,89],[56,91],[56,94],[56,98],[56,99],[57,58],[57,61],[57,65],[57,66],[57,69],[57,74],[57,75],[57,76],[57,77],[57,78],[57,81],[57,82],[57,83],[57,85],[57,88],[57,90],[57,92],[57,98],[57,99],[58,59],[58,60],[58,61],[58,64],[58,65],[58,73],[58,75],[58,76],[58,77],[58,80],[58,81],[58,82],[58,83],[58,84],[58,87],[58,88],[58,90],[58,92],[58,94],[58,97],[58,99],[59,60],[59,62],[59,65],[59,67],[59,68],[59,70],[59,75],[59,76],[59,77],[59,79],[59,87],[59,90],[59,91],[59,93],[60,62],[60,64],[60,65],[60,68],[60,69],[60,70],[60,71],[60,72],[60,73],[60,74],[60,75],[60,77],[60,80],[60,81],[60,82],[60,83],[60,84],[60,85],[60,86],[60,87],[60,89],[60,90],[60,91],[60,92],[60,93],[60,95],[60,96],[60,97],[61,62],[61,64],[61,65],[61,67],[61,71],[61,72],[61,74],[61,76],[61,77],[61,78],[61,82],[61,84],[61,85],[61,86],[61,87],[61,92],[61,95],[61,97],[61,98],[61,99],[62,63],[62,64],[62,65],[62,71],[62,73],[62,78],[62,79],[62,80],[62,82],[62,84],[62,85],[62,87],[62,89],[62,91],[62,94],[62,95],[62,97],[63,67],[63,69],[63,72],[63,75],[63,78],[63,79],[63,81],[63,82],[63,83],[63,85],[63,87],[63,90],[63,91],[63,92],[63,93],[63,98],[64,66],[64,67],[64,68],[64,69],[64,71],[64,72],[64,74],[64,77],[64,82],[64,85],[64,87],[64,88],[64,89],[64,91],[64,92],[64,93],[64,95],[64,98],[64,99],[65,66],[65,67],[65,68],[65,71],[65,72],[65,73],[65,78],[65,82],[65,83],[65,84],[65,85],[65,86],[65,87],[65,91],[65,93],[65,96],[65,98],[65,99],[66,69],[66,73],[66,77],[66,81],[66,84],[66,86],[66,87],[66,91],[66,93],[66,94],[66,97],[67,68],[67,69],[67,70],[67,71],[67,75],[67,78],[67,79],[67,84],[67,85],[67,86],[67,89],[67,92],[67,93],[67,94],[67,96],[67,99],[68,69],[68,70],[68,72],[68,73],[68,76],[68,77],[68,78],[68,80],[68,81],[68,83],[68,84],[68,85],[68,86],[68,88],[68,90],[68,93],[68,94],[68,96],[68,98],[68,99],[69,73],[69,74],[69,76],[69,78],[69,81],[69,83],[69,84],[69,89],[69,90],[69,94],[69,99],[70,74],[70,78],[70,80],[70,86],[70,90],[70,91],[70,93],[70,96],[70,97],[71,72],[71,73],[71,76],[71,80],[71,83],[71,84],[71,86],[71,87],[71,90],[71,92],[71,93],[71,94],[71,99],[72,73],[72,75],[72,76],[72,77],[72,79],[72,80],[72,85],[72,86],[72,87],[72,88],[72,89],[72,90],[72,91],[72,92],[72,95],[72,97],[72,99],[73,74],[73,76],[73,77],[73,78],[73,79],[73,80],[73,88],[73,90],[73,92],[73,93],[73,94],[73,95],[73,97],[74,78],[74,80],[74,81],[74,83],[74,85],[74,91],[74,93],[74,95],[74,96],[74,97],[74,98],[75,76],[75,77],[75,81],[75,82],[75,83],[75,85],[75,88],[75,89],[75,95],[75,96],[76,77],[76,78],[76,79],[76,80],[76,82],[76,84],[76,86],[76,87],[76,91],[76,92],[76,97],[76,99],[77,82],[77,87],[77,89],[77,91],[77,94],[77,95],[77,97],[78,79],[78,80],[78,81],[78,82],[78,83],[78,84],[78,86],[78,87],[78,90],[78,94],[78,95],[78,99],[79,80],[79,82],[79,84],[79,89],[79,91],[79,92],[79,95],[79,96],[80,81],[80,82],[80,84],[80,88],[80,90],[80,93],[80,94],[80,95],[80,98],[81,82],[81,83],[81,85],[81,87],[81,89],[81,92],[81,96],[81,97],[81,99],[82,85],[82,86],[82,87],[82,91],[82,92],[82,95],[82,97],[82,98],[82,99],[83,87],[83,89],[83,90],[83,92],[83,94],[83,96],[83,97],[84,91],[84,92],[84,95],[84,98],[85,90],[85,94],[85,95],[85,96],[85,98],[85,99],[86,88],[86,90],[86,91],[86,92],[86,93],[86,94],[86,95],[86,98],[86,99],[87,91],[87,95],[87,97],[87,98],[87,99],[88,90],[88,92],[88,93],[88,94],[88,96],[88,97],[88,98],[88,99],[89,90],[89,92],[89,93],[89,94],[89,96],[89,97],[89,98],[89,99],[90,92],[90,93],[90,95],[90,96],[90,97],[91,94],[91,95],[91,97],[92,98],[92,99],[93,95],[93,96],[93,99],[94,95],[94,98],[95,99],[96,98]];

$quiet = [37,77,51,10,34,9,70,25,24,12,66,47,90,46,53,93,62,55,92,56,27,50,29,21,17,97,2,43,52,32,80,86,41,71,7,26,78,48,69,5,59,89,20,40,15,99,94,57,98,1,74,95,23,87,31,14,63,54,39,49,84,33,16,65,83,64,30,19,58,44,11,85,96,73,22,79,42,91,36,13,38,67,45,3,28,81,75,82,8,6,76,88,68,18,72,61,60,4,0,35];

var_dump(loudAndRich($richer, $quiet));

还有能优化的地方吗

能!! 但是我还没想出来