/* 题目转换为 n个节点的一片森林,n个权值,要给每个节点分配一个权值,保证子节点的权值不小于父节点的权值,并且1~n的权值的字典序最大. 考场上的贪心很显然 建立出 树来 将所有数值从大到小排序 然后后序遍历依次填进去 这样就可以处理 互不相同的数据 然后一旦有相同的就会gg 正解 考虑从前往后贪心 我们把所有的数字按照从大到小排序, 然后从前往后贪心 每个位置贪心找当前能放的最大的,也就是保证子树元素都比改点大, 如果有相同的, 令我们选择在序列中最靠右的,这样才有可能将较大的留给后面的…