腾讯笔试题：纸牌游戏

/*
*很简单的一道题，题中有说采用最优策略来抽牌，
*所以直接贪心就完事。但有个问题，题中标明
*n的范围是(1<=n<=105)，我设置最大值maxn是110时，
*牛客报段错误，可能超出了数组范围，看了别人的代码， 
*改为为1e5 +10后通过测试 
*/

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + 10;
int cmp(int x, int y)
{
	return x > y;
}

int main() 
{
	int n;
	int sumY = 0;
	int sumN = 0;
	int a[maxn];
	scanf ("%d", &n);
	for (int i=0; i<n; i++)
	{
		scanf ("%d", &a[i]);
	}
	sort(a, a+n, cmp);
	for (int i=0; i<n; i++)
	{
		if (i%2 == 0)
		{
			sumN += a[i];
		}
		else
		{
			sumY += a[i];
		}
	}
	printf ("%d", sumN - sumY);
	return 0;
}