[编程题]得分最大

Posted 2022-05-12 小葵花幼儿园园长

牛牛和妞妞从他们的好朋友果果处得到了两个盒子，盒子里是一些写了分值的彩球。牛牛和妞妞发现两个盒子里的彩球数目是相等的，就决定一人一个。

妞妞拿到自己的盒子之后，决定跟牛牛玩一个游戏，规则如下：

一开始两个人盒子里的彩球数目都是n个，由妞妞先手，两人轮流实行下面两个操作中的一个（只能选其中一个执行，不能不执行。），直到两个盒子里的彩球都被拿完位置。

1、从自己的盒子里选一个球拿出来，把球上面的分值加在自己的总得分上边。
2、从对方的盒子里选一个球拿出来，把这个球移出游戏（对方不能再拿这个球）。

妞妞和牛牛都十分聪明，不会出错，并且尽可能让自己的得分比对方多。妞妞想知道，在游戏结束的时候，他能比牛牛多得多少分呢？

输入：
第一行一个数字n，表示盒子里初始彩球的数目。
第二行n个数字ai，表示妞妞盒子里第i个彩球的分值是ai。
第三行n个数字bi，表示牛牛盒子里第i个彩球的分值是bi。
输出：
一个整数ans，表示游戏结束的时候妞妞比牛牛多的分值。


例子：
输入：
3
2 7 7
2 8 7
输出：
0

#include <bits/stdc++.h>
using namespace std;
 
static bool cmp(int a, int b)
    if(a>b)
        return true;
    else
        return false;


 
int main()
    int n;
    cin>>n;
    vector<int> a, b;
    for(int i=0; i<n; i++)
        int t;
        cin>>t;
        a.push_back(t);
    
    for(int i=0; i<n; i++)
        int t;
        cin>>t;
        b.push_back(t);
    
    sort(a.begin(), a.end(), cmp);
    sort(b.begin(), b.end(), cmp);
     
    int ares=0, bres=0;
    vector<int>::iterator amax = a.begin();
    vector<int>::iterator bmax = b.begin();

    for(int i=0; i<2*n; i++)
      if(i%2 == 0) //A操作
         if(amax != a.end() && bmax != b.end())
             if(*amax < *bmax)
                 bmax++;
             else if(*amax >= *bmax)
                 ares += *amax;
                 amax++;
         else if( amax == a.end())
             bmax++;
         else if(bmax == b.end())
             ares += *amax;
             amax++;
         
       else //B操作
           if(amax != a.end() && bmax != b.end())
               if(*amax > *bmax)
                   amax++;
               else if(*amax <= *bmax)
                   bres += *bmax;
                   bmax++;
           else if(bmax == b.end())
               amax++;
           else if(amax == a.end())
               bres += *bmax;
               bmax++;
           
          
       
       
    cout<<ares-bres<<endl;
     
    return 0;