Codeforces Round #508 (Div. 2) C Gambling

题目大意：两个玩家都有n个整数，每个玩家可以从自己的数中选一个，这个数将加在自己的分数中，也可以去掉对方玩家的一个数，轮到对方玩家时对方玩家就不能再加那个数到分数中，因为已经去掉了，A和B玩家都以最优策略是彼此的差值最大，求最后的分数
题目链接:http://codeforces.com/contest/1038/problem/C
思路：对A，B玩家的数字进行排序，如果先手玩家为为A，若A的最大数字大于B的最大数字，则取该数字，否则去掉B的最大数字。
c++代码：

   #include <iostream>
#include <algorithm>

using namespace std;

const int maxn=1e6+3;

int a[maxn],b[maxn];



int main() {
	int n;
	cin >> n;
	long long suma=0,sumb=0;
	for(int i=0;i<n;i++) {
		  cin >> a[i];
		  //suma+=a[i];
	} 	
    for(int i=0;i<n;i++)
    {
    	  cin >> b[i];
    	  //sumb+=b[i];
	}
    sort(a,a+n);
    sort(b,b+n);
    int lb=n-1,la=n-1;
    for(int i=0;i<n;i++) {
    	if(a[la]>b[lb]) {
    		suma+=a[la];
    		la--;
		}
		else {
			lb--;
		}
		if(b[lb]>a[la]) {
			sumb+=b[lb];
				lb--;
		}
		else la--;
	}
	  //cout << suma <<endl;
	   //cout << sumb <<endl;
	cout << suma-sumb <<endl;
	return 0;
}