三国游戏，洛谷之提高历练地，博弈论（3-6）

前话

      博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。

      博弈论？？？就是类似”高级“贪心的东西。

正题

     第一题：三国游戏

      这题是普及组的，主要题意就是说，有一个人和电脑博弈，每两个武将之间有一个默契值。然后求取每一行第二大的值最大。

      明显的，求次大值最大

代码

#include
#include
#include
#include
using namespace std;

int n;
int s[510][510];

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n-1;i++)
		for(int j=i+1;j<=n;j++)
		{
			int x;
			scanf("%d",&x);
			s[i][j]=s[j][i]=x;
		}
	int max=0;
	for(int i=1;i<=n;i++)
	{
		sort(s[i]+1,s[i]+1+n);
		max=max>s[i][n-1]?max:s[i][n-1];
	}
	printf("1\n%d",max);
}