T232602 赢赢赢—-题解

因为我们可以随意选两个人比赛因此顺序没有什么关系。因此我们不妨将序列排成非降序列。
首先我们构造一个小的样例来观察一下
n = 2, k = 1
1 2
发现两个人都可以赢，答案为2
n=3, k = 1
1 3 4
发现3，4可以成为最终的赢家.现在我们应该有了一个感觉，那就是从大到小进行比较,对于ik，那么k就不能为答案作贡献。那么对于> n >> k;
vector a(n);
for (int i = 0;

T232602 赢赢赢—-题解最先出现在Python成神之路。