综合考虑了一下,如果用桶排的话,时间复杂度为 O(n)O(n)O(n),确实应该橙题。
但是本题 O(n3)O(n^3)O(n3) 的暴力枚举也能过,也想不出更好的方法来卡了。
希望暴力过的同学们可以尝试一下桶排算法,因为去年J组T2也是桶排,主题库里边的桶排题也比较少。