比赛 20111104 评测结果 AAAAWWWWWW
题目名称 网球赛 最终得分 40
用户昵称 TBK 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-04 21:54:45
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iomanip>
using namespace std;
int a[1050][1050],b,c,d,l,m,n,x[2000],y,z,t;
bool bo;
int main(void)
{
	freopen ("elimination.in","r",stdin);
	freopen ("elimination.out","w",stdout);
	scanf("%d",&b);
	l=b;
	b=(int)pow(2,(double)b);
	for (c=0;c<b;c++)
		for (d=0;d<b;d++)
			cin>>a[c][d];
	for (c=0;c<b;c++) x[c]=c;
	for (c=0;c<l;c++)
	{
		bo=false;
		for (d=0;d<b;d++)
		{
			if ((x[d]!=-1)&&(bo==false)) 
			{
				y=x[d];
				n=d;
				bo=!bo;
				continue;
			}
			if ((x[d]!=-1)&&(bo==true))
			{
				z=x[d];
				if (a[y][z]>50) 
				{
					x[d]=y;
					x[n]=-1;
				}
					else if (a[y][z]<50) x[n]=-1;
						else 
						{
							for (t=d+1;t<b;t++)
								if (x[t]>=50) 
								{
									x[d]=y;
									x[n]=-1;
									break;
								}
									else 
									{
										x[n]=-1;
										break;
									}
							if (t==b) 
							{
								x[d]=y;
								x[n]=-1;
							}
						}
				bo=!bo;
			}
		}
	}
	for (c=0;c<b;c++) 
		if (x[c]!=-1) 
		{
			cout<<x[c]+1;
			break;
		}
	fclose(stdin);
	fclose(stdout);
	return 0;
}