cf E. Fox and Card Game

http://codeforces.com/contest/389/problem/E

题意：给你n个序列，然后两个人x,y，两个人玩游戏，x从序列的前面取，y从序列的后面取，两个人都想自己得到的数的和尽可能大，最后输出两个人得到的数的和。

思路：如果序列的个数为偶数的话，前面一半为x所得，后面一半为y所得； 如果为奇数的话，中间的数根据它的大小决定谁得到。这样的处理方式因为两个人都尽可能的取得序列中的最大，在谁的那一半数大的，另一个人取不到，有的时候可以先放一放，去取别人即将取到的数。

 #include <cstdio>
 #include <cstring>
 #include <queue>
 #include <vector>
 #include <algorithm>
 #define ll long long
 #define maxn 1000
 using namespace std;

 int n;
 int x[maxn];

 int main()
 {
     scanf("%d",&n);
     int ans1=,ans2=;
     int x,k;
     vector<int>q;
     while(n--)
     {
         scanf("%d",&k);
         for(int i=; i<=k/; i++)
         {
             scanf("%d",&x);
             ans1+=x;
         }
         if(k%)
         {
             scanf("%d",&x);
             q.push_back(x);
         }
         for(int i=; i<=k/; i++)
         {
             scanf("%d",&x);
             ans2+=x;
         }
     }
     sort(q.begin(),q.end());
     int cnt=;
     for(int i=(int)q.size()-; i>=; i--)
     {
         if(cnt%==) ans1+=q[i];
         else ans2+=q[i];
         cnt++;
     }
     printf("%d %d\n",ans1,ans2);
     return ;
 }