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