现在有 ttt 组测试。每次测试给定一个长度为 nnn 的数组 aaa ,需要找到 aaa 中出现次数超过 n/kn/kn/k 的数。如果有这样的数,数据保证只有一个,输出那个数即可。如果没有这样的数则输出No answer 。
No answer
仅仅问一下有没有什么快而巧妙的方法。