1522:三国鼎立

描述
东汉末年，政治腐败，天灾不断，黄巾起义爆发，从此开始了近一百年的战乱时代。身为上帝，你对此感到很头疼，因此你想到一个办法，你可以从m个小国之中选出三个大国，这三个大国之中，任意两大国的之和兵力都可以大于第三个大国，这样他们就能处在互相制约的微妙平衡之中，从而带来长期的稳定发展。请输出能够形成三国鼎立状态的三个国家的最大兵力之和。

输入
多组案例，一个正整数n，表示案例的数量（n<=10）
每组案例有一个正整数m，表示国家的数量。(3<=m<=1e5)
随后输入m个正整数ai，表示第i个国家的兵力（ai<=1e5)
对于 33% 的样例有 m <= 1e2。
对于 66% 的样例有 m <= 1e4。
对于 100% 的样例有 m <= 1e5。

输出
针对每组案例，如果无法构成三国鼎立，输出-1。
如果可以构成三国鼎立，输出三国鼎立状态下的最大兵力之和。
每组案例输出完都要换行。

样例输入
2
4 1 8 7 5
3 6 5 100

样例输出
20

-1

HINT
第一组案例中，20=8+7+5
下面给出两种写法 思路其实是一样的0.0

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n, cnt = 0;
	int x[100005];
	cin >> n;
	while (n--)
	{
		int m;
		cin >> m;
		if (m < 3)
		{
			cout << -1 << endl;
		}
		else if (m == 3)
		{
			for (int i = 0; i < m; i++)
			{
				cin >> x[i];
			}
			sort(x, x + m);
			if (x[0] + x[1] > x[2])
			{
				cout << x[0] + x[1] + x[2] << endl;
			}
			else
			{
				cout << -1 << endl;
			}
		}
		else
		{
			for (int i = 0; i < m; i++)
			{
				cin >> x[i];
			}
			sort(x, x + m);
			if (x[m - 3] + x[m - 2] > x[m - 1])
			{
				cout << x[m - 3] + x[m - 2] + x[m - 1] << endl;
			}
			else
			{
				cout << -1 << endl;
			}
		}
	}
	return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 1e5+5;
int a [MAXN],n;
int work()
{
	for (int i = n-1;i>1;i--)
	{
		if (a[i-2]+a[i-1]>a[i])
		{
			return a[i-2]+a[i-1]+a[i];
		}
	}
	return -1;
}
int main()
{
	int T;
	cin >>T;
	while(T--)
	{
		cin >> n;
		for (int i = 0;i<n;i++)
		{
			cin >> a[i];
		}
		sort(a,a+n);
		cout << work()<<endl;
	}
	return 0;
}