ZOJ-3295
来源:互联网 发布:网络金融销售是传销吗 编辑:程序博客网 时间:2024/06/03 15:27
单淘汰赛,求一个人的最大胜场和最小胜场,当这个的value是所有人最大时,胜场固定为n,否则最小胜场为0,因为有可能第一场就碰到厉害的人输掉,最大胜场为比他的小的人加他自己的总数取2的对数
#include<stdio.h>int main(){ int n, k, v[1024]; while (scanf("%d %d", &n, &k) != EOF) { int i, vk, max = 0, min = 0, count = 1, total = 1 << n; for (i = 0; i < total; i++) scanf("%d", &v[i]); vk = v[k]; for (i = 0; i < total; i++) if (v[i] < vk) count++; if (count == total) max = min = n; else { while (1 << max <= count) max++; max--; } printf("%d %d\n", min, max); } return 0;}
0 0
- ZOJ-3295
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- Linux NFS服务器的安装与配置
- android基础问题
- HTML5物理游戏开发 - 越野山地自行车(一)建立各式各样的地形
- 最近特别没精神····
- HDOJ 1021 Fibonacci Again
- ZOJ-3295
- Linux平台gcc编译运行时头文件或动态链接库的查找
- codevize应用
- tiny6410裸机实验第1章--------------ARM汇编和编程基础(C与ARM汇编混合编程)
- SDUT 1232 / POJ 1785 Binary Search Heap Construction
- access 与 trunk
- 字符串逆序输出(水)
- 初来乍到 人生第一篇
- C堆栈实现