标签:else algo util lse names cst 统计 不同 分数
第一行一个整数 n (1≤n≤ 2^20),表示参加比赛的总人数。
接下来 n 个数字(数字范围:-1000000…1000000),表示每个参赛者的积分。
小美是第一个参赛者。
小美最多参赛的轮次。
2
解析:
首先统计分数小于等于小美的人数(因为要求最多,所以每次平手时都是小美获胜),
两人一局看是2的几次方,即为赢得次数。
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <string> 5 #include <cstring> 6 #include <cstdlib> 7 #include <cmath> 8 #include <stack> 9 #include <queue> 10 #include <set> 11 #include <map> 12 #include <vector> 13 #include <ctime> 14 #include <cctype> 15 #include <bitset> 16 #include <utility> 17 #include <sstream> 18 #include <complex> 19 #include <iomanip> 20 #define inf 0x3f3f3f3f 21 typedef long long ll; 22 using namespace std; 23 ll n,x,mi,xm,ct,jg; 24 int main(){ 25 cin>>n; 26 cin>>xm; 27 for(ll i=1;i<n;i++){ 28 cin>>x; 29 if(x<=xm) 30 ct++; 31 } 32 if(ct==0) 33 cout<<0<<endl; 34 else{ 35 ct++; 36 while(ct/=2) 37 jg++; 38 cout<<jg<<endl; 39 } 40 return 0; 41 }
标签:else algo util lse names cst 统计 不同 分数
原文地址:https://www.cnblogs.com/mxnzqh/p/11997501.html