比赛 |
20111104 |
评测结果 |
AAAAAWWWWW |
题目名称 |
网球赛 |
最终得分 |
50 |
用户昵称 |
Yeehok |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-11-04 21:26:21 |
显示代码纯文本
#include<cstdio>
using namespace std;
short n_2[11]={1,2,4,8,16,32,64,128,256,512,1024},list[1051][1051],n;
bool flag[1051]={true};
void find(int x)
{
int i,j,k;
for(k=0;k<n;k++)
{
for(i=0;i<x;i++)
{
if(flag[i])
{
for(j=i+1;j<x;j++)
{
if(flag[j])
{
if(list[i][j]>=list[j][i])
{
flag[j]=false;
}
else if(list[i][j]<list[j][i])
{
flag[i]=false;
}
break;
}
}
}
}
}
}
int main()
{
freopen("elimination.in","r",stdin);
freopen("elimination.out","w",stdout);
scanf("%d\n",&n);
int i,j,tmp=n_2[n];
for(i=0;i<tmp;i++)
{
flag[i]=true;
for(j=0;j<tmp;j++)
scanf("%d ",&list[i][j]);
}
find(tmp);
for(i=0;i<tmp;i++)
{
if(flag[i])
{
printf("%d\n",i+1);
break;
}
}
fclose(stdin);
fclose(stdout);
return (0);
}