新人第一次写题解,希望大家多多支持。
这道题通俗的讲就是菜鸡互啄法。积分小于等于小美的视为菜鸡,最好的情况就是小美踩着一堆菜鸡的尸体一步一步爬到最高,再往上就都是大佬了,你一个也打不过!所以我们只需要知道有多少菜鸡就够了(假设为m个),最多能活log2(m)轮。
```#include <iostream>
using namespace std;
int n, mei, caiji = 1, lun = 0, temp;
int main()
{
cin >> n;
cin >> mei;
for (int i = 1;i < n;i++) {
cin >> temp;
if (temp <= mei)
caiji++;
}
while (caiji > 1)
{
lun++;
caiji /= 2;
}
cout << lun;
return 0;
}