喧闹和富有

/*
 * 题目思路：
 * 同样，我们需要使用拓扑排序解决问题。但我们可以利用Java Stream来构建和处理数据。
 * 1. 构建邻接表和入度数组。
 * 2. 使用Java Stream初始化队列。
 * 3. 使用Stream进行队列操作和更新安静值最小者。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public int[] loudAndRich(int[][] richer, int[] quiet) {
        int n = quiet.length;
        List<List<Integer>> graph = IntStream.range(0, n)
                .mapToObj(i -> new ArrayList<Integer>())
                .collect(Collectors.toList());
        int[] indegree = new int[n];
        Arrays.stream(richer).forEach(pair -> {
            graph.get(pair[0]).add(pair[1]);
            indegree[pair[1]]++;
        });
        int[] answer = IntStream.range(0, n).toArray();
        Queue<Integer> queue = IntStream.range(0, n)
                .filter(i -> indegree[i] == 0)
                .boxed()
                .collect(Collectors.toCollection(LinkedList::new));
        while (!queue.isEmpty()) {
            int person = queue.poll();
            graph.get(person).forEach(richerPerson -> {
                if (quiet[answer[person]] < quiet[answer[richerPerson]]) {
                    answer[richerPerson] = answer[person];
                }
                if (--indegree[richerPerson] == 0) queue.offer(richerPerson);
            });
        }
        return answer;
    }
}