NC13223 锦标赛 题解

题目传送门

这题贪心就完事。

首先读入数组。小美要想赢最多，那么就要跟比自己积分低的人比。所以遍历一遍找 a[1]>=a[i] 的，就是算小美能比赢多少人。

之后，小美要跟这些人分组比，所以要算这些人能比多少轮，只需要算他们能分成多少组就行了。每个组两人中活过来一人，所以要不断除以 2 。能除以多少次 2 ，就是能比多少组。

完整代码：

#include<algorithm>
using namespace std;
int n,a[2000000],cnt,ans;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(a[1]>=a[i])
        {
            cnt++;
        }
    }
    while(cnt>1)
    {
        cnt/=2;
        ans++;
    }
    cout<<ans;
    return 0;
}