1286. 【2017年常州市】小X与游戏 (game)

题目描述

　　小X和小Y正在玩一个游戏，这个游戏是这样的：桌上放着n叠卡片，每叠恰好有两张。每张卡片有一个分数。小X为先手，双方轮流操作。轮到一方操作时，他可以选择取走某一叠卡片顶端的那一张（即：若这一叠还剩2张则取走上面的一张，否则取走下面的一张），并获得它的分数。他也可以选择不取。若卡片取完了、或者双方都选择不取卡片，那么游戏结束。
　　小X和小Y都希望自己的分数减去对方的分数尽可能大。现在假设小X和小Y都绝顶聪明，总是做出对自己最有利的决策，请算出游戏结束时小X比小Y高多少分。

输入

从文件 game.in 中读入数据。

输入的第一行包含一个正整数n。
接下来n行，每行包含2个用空格隔开的非负整数a[i], b[i]，分别表示第i叠中放在上面、下面的卡片的分值。

输出

输出到文件 game.out 中。

输出仅有一行包含一个整数，表示游戏结束时小X比小Y高多少分。如果小X的分数比小Y低则输出一个负数。

样例输入 

2
1 2
4 3

样例输出 

1

数据范围限制

对于30%的数据，1<=n<=1000, b[i]=0
对于70%的数据，1<=n<=1000
对于100%的数据，1<=n<=100000, 0<=a[i], b[i]<=1000000

提示

样例解释
　　小X取走4，小Y取走3，小X不取，小Y不取，游戏结束。4-3=1

我就不懂了，为什么要搞那么复杂？水题 

首先，小x和小y都是大聪明，那么如果上面的卡片小于下面的卡片，那是不可能选的，不然就亏了；如果等于，差不变，没有作用。

如果上面的卡片小于等于下面的卡片，两个都去掉，歪管它是啥。那么剩下的都是上面的卡片大于下面的卡片，不用管它是上面下面的，全部来个排序，然后小x取一个，小y取一个最后输出就行了。

为什么可以这样操作呢？因为上面的卡片已经是大于下面的了，就不用管这个在下面的卡片是否可以取了。因为上面的卡片大于下面的，必然要取完上面才会取下面的。

话不多说，上代码：

#include <bits/stdc++.h>
using namespace std;
int a[200001];
int main()
{
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	int n;
	cin>>n;
	for(int i=1;i<=2*n;i++)
	{
		cin>>a[i];
		if(i%2==0)
		{
			if(a[i]>a[i-1])
			{
				a[i]=0;
				a[i-1]=0;
			}
		}
	}
	sort(a+1,a+1+2*n);
	int x=0,y=0;
	for(int i=1;i<=2*n;i++)
	{
		if(i%2==1)
		{
			x+=a[i];
		}
		else 
		{
			y+=a[i];
		}
	}
	cout<<y-x;
}

复制我的代码，要扣税； 不复制我的代码，要扣税。看我的文章，要免税！