Code资格赛2
来源:互联网 发布:淘宝店铺装修工具 编辑:程序博客网 时间:2024/05/15 01:29
组委会正在为美团点评CodeM大赛的决赛设计新赛制。
比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者。获胜者获得参加下一轮的资格,输的人被淘汰。重复这个过程,直至决出冠军。
现在请问,参赛者小美最多可以活到第几轮(初始为第0轮)?
输入描述:
第一行一个整数 n (1≤n≤ 2^20),表示参加比赛的总人数。
接下来 n 个数字(数字范围:-1000000…1000000),表示每个参赛者的积分。
小美是第一个参赛者。
输出描述:
小美最多参赛的轮次。
输入例子:
4
4 1 2 3
输出例子:
2
#include<iostream>#include<algorithm>using namespace std;int num[5000005];int n;int p(int m){ int sum=1; for (int i=0;i<m;i++) { sum*=2; } return sum;}int main(){ int total=0; cin>>n; for (int i=1;i<=n;i++) { cin>>num[i]; } int k=num[1]; sort(num+2,num+n+1); for (int i=1;p(i)<=n;i++) { if (k>=num[p(i)]) { total++; } else { break; } } cout<<total; return 0;}
阅读全文
0 0
- Code资格赛2
- Code资格赛
- Google Code Jam 2012 资格赛2
- Google Code Jam 2015资格赛
- Google Code Jam 2016 资格赛
- Google Code Jam 2017 资格赛
- google code jam 08 资格赛A题
- google code jam 2009资格赛(pass)
- Google Code Jam 2009 资格赛题目A
- Google Code Jam 2012 资格赛1
- Google Code Jam 2012 资格赛3
- 资格赛
- Google Code Jam 2009资格赛 题目B Watersheds
- Google Code Jam 2009 资格赛题目B 分析
- Google Code Jam 2009 资格赛题目B 程序
- google code jam 2010资格赛B题 Fair Warning
- Google Code Jam 2014资格赛【Problem A. Magic Trick】
- 4+2资格赛补选赛被虐
- PHP一致性Hash
- js 基础点(checkbox选中,时间大小,查询数组值,form重复提交)
- 订单提交后发送邮件
- 冲刺NOI2017 (20) 距离 (可持久化树链剖分)
- python/pip /conda 不是内部或外部的命令
- Code资格赛2
- 爆炸
- CST时间转换出现的误差问题
- 『pandas』pandas查漏补缺
- 基于树莓派的空气监测系统(3)PM2.5模块程序
- 解决ssd训练时出的问题
- CentOS安装FastDFS单节点分布式文件系统
- ios9.0及以上系统使用ReplayKit实现应用内录屏功能
- 分布式与集群、负载均衡