比赛 |
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;
}