比赛 2010年noip 评测结果 AAAAAAAAAA
题目名称 三国游戏 最终得分 100
用户昵称 梦那边的美好ET 运行时间 0.104 s
代码语言 C++ 内存使用 4.13 MiB
提交时间 2018-05-17 20:32:35
显示代码纯文本
#include<iostream> 
#include<cstdio> 
#include<algorithm> 
using namespace std; 
int map[505][505],n,a,ans=0; 
int main() 
{ 
    freopen("sanguo.in","r",stdin);
	freopen("sanguo.out","w",stdout);
	cin >> n; 
	for (int i=1;i<=n;i++) 
	{ 
	    int max1=0,max2=0; 
		for (int j=i+1;j<=n;j++)  
		{ 
		    cin>>a; 
			map[i][j]=map[j][i]=a; 
		} 
	} 
	for (int i=1;i<=n;i++)  
	{ 
		int max1=0,max2=0;
		for (int j=1;j<=n;j++) 
		{ 
		    int a=map[i][j]; 
			if(a>max1) 
			{ 
				max2=max1; 
				max1=a; 
				continue; 
			}  
			if(a>max2)max2=a; 
		} 
		ans=max(ans,max2); 
	} 
	cout<<"1"<<endl; 
	cout<<ans; 
	return 0; 
}