题解 | #锦标赛#

思路

统计 积分小于等于小美(含小美)的人数cnt

判断经过多少次cnt=1(cnt=1,表明在小于等于小美积

分的群体中,产生了冠军),也是小美最多能活的轮次.

#include<iostream>
using namespace std;
const int N=3e6+7;
int a[N],b[N];
int main(){
    int n;
    cin>>n;
    int index=0,ans=a[0];
    for(int i=0;i<n;i++){
        cin>>a[i];
        ans=a[0];
            if(ans>a[i]){
                index++;//算上了小美自己
            }

    }

    int ansx=0;
   //为什么这么判断呢？因为每一句是两两对决，
   //当index=1时，冠军诞生了...
    while(index>1){
        index=index/2;
        ansx++;
    }
    cout<<ansx;
    return 0;
}