洛谷P1199题解

由于本体不会有相同的默契值，而又是人类先选，因此人类必胜，我们所需考虑的只是所能得到的最大默契值，由于计算机会进行干扰，因此我们只能选到每个武将第二大的默契值。

因此我们可以对比每个武将第二大默契值的大小，从而得出答案，下面附上代码。

#include <iostream>
using namespace std;
int a[505][505];
int main()
{

	int i, j, k=0, b = -1, c = -1, m, n;
cin>>n;
	for (int i = 1; i <= n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			cin >> a[i][j];
			a[j][i] = a[i][j];
		}
	}
	for (int i = 1; i <= n; i++)
	{
		k = 0;
		c = 0;
		for (int j = 1; j <= n; j++)
		{
			for (int j = 1; j <= n; j++)
			{
				if (c < a[i][j]) c = a[i][j];
			}
			if (b<a[i][j] && c>a[i][j])
				b = a[i][j];
			if (c == a[i][j])
				k = k + 1;
			if (k == 2)
			{
				b = c;
				break;
			}
		}
	}
	cout << 1 << '\n' << b;
	return 0;
}