HihoCoder - 1653 公平分队

题目：
小Hi和小Ho在玩一个战争游戏。游戏中2N个战斗单位，其中第i个单位的战斗力是Ai。
现在小Hi和小Ho要各选N个单位组成队伍，当然他们都希望自己队伍的总战斗力越大越好。
为了使分队更加公平，经过亲切友好的磋商，小Hi和小Ho达成共识按照以下步骤确定分队：

1. 小Ho将2N个单位分成两队，每队N个战斗单位；然后自己选择其中一队，把另一队给小Hi。
2. 小Hi有权利要求交换一对战斗单位；如果他行使这项权利，他可以任选自己队中的一个战斗单位，与小Ho队中任意一个战斗单位交换。
   假设小Hi和小Ho都足够机智，总是会做出让最终结果对自己最有利的选择。请你判断小Hi队伍的总战斗力最少是多少？
   例如共有4个战斗单位，战斗力是1、2、3和4。那么小Ho最优的方案是分成{4, 3}和{2, 1}两组，并且选择{4, 3}这一组。这时小Hi会选择用1换4，这样小Hi的队伍是{4, 2}，小Ho是{3, 1}。这是使小Hi队伍总战斗力最少的方案。
   Input
   第一行一个整数N。
   第二行包含2N个整数Ai。
   对于50%的数据，1 <= N <= 10
   对于100%的数据，1 <= N <= 100000, 1 <= Vi <= 100000
   Output
   一个整数表示答案。
   Sample Input
   2
   1 2 3 4
   Sample Output
   6
   代码如下：

#include<bits/stdc++.h>
using namespace std;
#define MAXN 200005
int a[MAXN]; 
int main()
{
	long long n,sum = 0;
	cin >> n;
	for(int i = 0;i < 2 * n;i++) cin >> a[i];
	sort(a,a + 2 * n);
	swap(a[0],a[2 * n - 1]);
	for(int i = 0;i < n;i++) sum += a[i];
	cout << sum << endl;
	return 0;	
} 

题意很明显这里就不解释了.
思路：
就是一道贪心题，把2 * n个数从小到大排序，把最小的数和最大的数做交换，然后累加前n个数就是答案。