题意:个人按顺序就排列,两两进行锦标赛,每次可以询问两个人,然后可以知道谁赢的多(或者一样多)。最多可以询问
次询问。
分析:首先有个很直接简单的思路就是从1开始询问,不断的找出赢场最大的那个人,复杂度是,但是这个不满足,考虑分治优化(个人思路,可以类比冒泡排序和归并排序的思路,线性可以分治优化,这个还是很妙的),发现如果当只剩两个的时候,直接一次询问即可,剩四次的时候,发现只要两次即可;
代码参考:Codeforces Round #812 (Div. 2)A.B.C.D_Evil_boy__的博客-CSDN博客_codeforces round #825 (div. 2)
这个代码写的好