美团codeM资格赛 锦标赛
来源:互联网 发布:raphael.2.1.0.min.js 编辑:程序博客网 时间:2024/04/28 22:14
锦标赛
时间限制:1秒
空间限制:32768K
组委会正在为美团点评CodeM大赛的决赛设计新赛制。
比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者。获胜者获得参加下一轮的资格,输的人被淘汰。重复这个过程,直至决出冠军。
现在请问,参赛者小美最多可以活到第几轮(初始为第0轮)?
比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者。获胜者获得参加下一轮的资格,输的人被淘汰。重复这个过程,直至决出冠军。
现在请问,参赛者小美最多可以活到第几轮(初始为第0轮)?
输入描述:
第一行一个整数 n (1≤n≤ 2^20),表示参加比赛的总人数。接下来 n 个数字(数字范围:-1000000…1000000),表示每个参赛者的积分。小美是第一个参赛者。
输出描述:
小美最多参赛的轮次。
输入例子:
44 1 2 3
输出例子:
2
解题思路:只需要读入第一个数,然后统计有多少个数>=第一个数,就知道排在倒数第几了。因为要尽可能坚持多的轮数,所以下一轮最多剩下的人是之前的人除以二
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <queue>#include <vector>#include <set>#include <stack>#include <map>#include <climits>using namespace std;#define LL long longconst int INF = 0x3f3f3f3f;int main(){ int n,x,a; while(~scanf("%d%d",&n,&a)) { int cnt=1; for(int i=2; i<=n; i++) { scanf("%d",&x); if(x<=a) cnt++; } int ans=-1; while(cnt) { cnt/=2; ans++; } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- 美团codeM资格赛 锦标赛
- 美团codeM资格赛 优惠券
- 美团codeM资格赛 数码
- CodeM资格赛B 锦标赛 题解
- 美团CodeM 资格赛第一题
- CodeM美团点评编程大赛资格赛
- 美团Codem编程比赛资格赛:数码
- 美团CodeM编程大赛资格赛题解
- 美团codeM资格赛 音乐研究
- 美团codeM资格赛 送外卖
- CodeM美团点评编程大赛资格赛A题
- CodeM美团点评编程大赛资格赛B题
- CodeM美团点评编程大赛资格赛C题
- 美团 CodeM 资格赛 Round A 合并回文子串
- 美团 CodeM 资格赛 Round A 倒水 讨论+二分
- CodeM资格赛
- 美团codeM比赛
- 美团CODEM 字串
- git“fatal: loose object”错误解决办法汇总
- ob_get_contents ob_get_contents ob_start 缓存区
- 使用return new ModelAndView("/sys/selectAccount");后session被清空了
- Java 获取指定日期的方法总结
- Exynos4412 Uboot 移植(四)—— Uboot引导内核过程分析
- 美团codeM资格赛 锦标赛
- 我也来做几个音量按钮
- Another Eight Puzzle
- java实现多线程的两种方法
- federated存储引擎
- Popwindow弹出框的模板使用
- 最小生成树
- HashMap中插入null key的过程分析
- Maven构建多模块项目