Fox and Card Game CodeForces - 388C

题意：有几堆牌，每一张牌上都有一个数字，两个人抽牌，A只能从牌顶抽，B只能从牌底抽。A先手，问，每个人都采取最优策略的情况下，最后两个人的值分别是多少

思路：首先，对于A和B来说，所有的牌都是已知的。对于偶数的牌堆，对于A来说，不管前一半是大于后面一半或者是小于，都没有意义，反正一人一半。对于奇数的，想去取最大的那个。

反正我觉得这题说证明过程说不出来，只能说好像是这样，似乎也蛮合乎道理的，看了网上很多的解题报告，其实讲的也不清的。 只能说贪心有时候要xjb贪心（当然要相对合理），然后结合下样例试试。 目前只能想到这了。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
vector <int> a;
bool cmp(const int& a,const int&b)
{
return a>b;
}
int main(void)
{
cin >> n;
int sum1=0,sum2=0;
for(int i=1;i<=n;i++)
{
int num;
scanf("%d",&num);
if(num%2==0)
{
for(int i=1;i<=num/2;i++)
{
int temp;
scanf("%d",&temp);
sum1+=temp;
}
for(int i=1;i<=num/2;i++)
{
int temp;
scanf("%d",&temp);
sum2+=temp;
}
}
else
{
int temp;
for(int i=1;i<=num/2;i++)
{
scanf("%d",&temp);
sum1+=temp;
}
scanf("%d",&temp);
a.push_back(temp);
for(int i=1;i<=num/2;i++)
{
int temp;
scanf("%d",&temp);
sum2+=temp;
}
}
}
//printf("%d %d\n",sum1,sum2);
sort(a.begin(),a.end(),cmp);
for(int i=0;i<a.size();i++)
{
if(i==0 || i%2==0)
sum1+=a[i];
else
sum2+=a[i];
}
printf("%d %d\n",sum1,sum2);
}

//这题刚拿到我就想到贪心了，接下来我想着贪心策略，想着想着就想错了（我以为是对的）。然后一直就想怎么去实现我的思路，结果放弃了，因为很难实现。 `

// DIV 1的C题。 意想不到的做了div1 ，其实发现题目没有想象中的那么难，感谢岐哥的套路

通过这题我学到了什么？

1.比赛的时候，碰到贪心的题，一定要敢去想，有时候xjb贪心，证明过程给不出来，但贪心策略合情合理的，很有可能是对的。