【每日一题015】腾讯2018春招技术类编程题汇总-2

好久没更新了啊啊，前一阵子在忙学校里面的作业，然后国庆就放飞自我了，开始更新！

题目

题目来源
牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字a_i。
牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。
他们的得分等于他们抽到的纸牌数字总和。
现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。

思路

根据该套题的题目1，可以自然而然地想到只要将他们的差值相加即可，因为每个人均采用最优策略，所以可以考虑将所有数字排序后从大到小两两做差，将所有差值相加即可。

相关思考

无

代码（C++/原创）

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	vector<long long> a;
	long long n=0,m=0;
	long long i=0;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>m;
		a.push_back(m);
	}
	sort(a.begin(),a.end());
	long long count=0;
	if(n%2==0)
	{
			for(i=1;i<n;i+=2)
    	{
    		count+=(a[i]-a[i-1]);
	    }
	}else
	{
		for(i=2;i<n;i+=2)
		{
			count+=(a[i]-a[i-1]);
		}
		count+=a[0];
	}
	cout<<count<<endl;
	return 0;

 }