描述
小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队伍总战斗力最少的方案。
输入
第一行一个整数N。
第二行包含2N个整数Ai。
对于50%的数据，1 <= N <= 10
对于100%的数据，1 <= N <= 100000, 1 <= Vi <= 100000
输出
一个整数表示答案。
样例输入
2 1 2 3 4
样例输出
6
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; int a[200010]; long long ans; int main() { int i,n; scanf("%d",&n); n<<=1; for(i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); ans+=a[n];; for(i=2;i<=n/2;i++) ans+=a[i]; printf("%lld ",ans); return 0; }