博客观赏效果更佳
题意简述
给你一些木棍,每个木棍有长度和颜色。输出一种方案,选择三个木棍,使得颜色不一样且能拼成一个三角形。开 S P J SPJ SPJ,多解输出任意一个。
木棍数量 n < = 1000000 n<=1000000 n<=1000000,颜色数量 k < = 50 k<=50 k<=50。
思路框架
按长度排序,每次更新答案。
具体思路
首先木棍显然是无序的。无序的问题,就先无脑排序一下(如果复杂度能承受)。没问题的。
然后我们用一个长度为 3 3 3的数组表示答案。每次枚举 i i i,表示我们必须要把 i i i放到答案中(如果合法)
如果我们的答案中已经有一个和