ZOJ 3295 War of 218

题意：现要进行N次比赛  每次比赛有多个小组   每个小组是两个人 进行胜负   因为V值不会有重复值  所以不会出现平局的现象  现问你一个人的序号K（按输入顺序从0开始） 这个人最少能赢几场  最多能赢几场

解题思路：首先要进行N场比赛  就必须有2^N个人（题目也已给出） 那么这些人中V值最大的那个人肯定能赢每一个人   所以可以特判一下  最少和最多能赢的场次就是N场  然后除了这个V值最大的人之外  其他人的最小能赢的场次肯定是0  因为考虑最坏的情况的话我第一回合就遇上了比他V来的大的人    那么最大值的话就和比他V大的人和小的人同时相关 
因为我要赢的尽可能的多赢  所以我必须要尽可能的先减少V值比他大的人  再去减少V值比他小的   最后能赢的场次就是最大的场次

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
#include<map>
#include<set>
#include<queue>
#include<list>
#include<stack>
#include<vector>
#include<math.h>
#include<stdlib.h>
#include<time.h>
#include<cstdio>
using namespace std;
#define ll long long 
#define mem(a) memset(a,0,sizeof(a))
#define CLR(a, b) memset(a, b, sizeof(a))
#define INF 0x3f3f3f


const int maxn = 2000;
int num[maxn],tmp[maxn];

int main(){
	int n,k;
	while(scanf("%d%d",&n,&k) != EOF){
		int sum = 1 << n;
		for(int i = 0;i < sum;i++){
			scanf("%d",&num[i]);
			tmp[i] = num[i];
		}
		sort(tmp,tmp + sum);
		if(num[k] == tmp[sum - 1]){
			printf("%d %d\n",n,n);
			continue;
		} 
		int min = 0;
		int pos;
		for(pos = 0;pos < sum;pos++)
			if(tmp[pos] == num[k]) break;
		int peoplesmall = pos;
		int peoplebig = sum - pos - 1;
		int max = 0;
		int index =  n -1;
		while(peoplesmall > 0){
			max ++;
			int de = 1 << index;
			de -= peoplebig / 2 ;
			peoplebig -= peoplebig / 2;
			peoplesmall -= de;
			index --;
		}
		printf("%d %d\n",min,max);
	}
	return 0;
}