UVALive - 3266 Tian Ji -- The Horse Racing（贪心）

题目链接

题意

两人赛马，每居获胜得200，平局无事发生，输了也输200。求最优的策略使赢的钱最多。

分析

排序，从最快的开始比，若比不过，则用最弱的消耗最强的。模拟即可。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include <queue>
#include <vector>
#include<bitset>
#include<map>
#include<deque>
#include<stack>
using namespace std;
typedef pair<int,int> pii;
#define X first
#define Y second
#define pb push_back
#define mp make_pair
#define ms(a,b) memset(a,b,sizeof(a))
const int inf = 0x3f3f3f3f;
const int maxn = 1e6+;
const int mod = +;
#define lson l,m,2*rt
#define rson m+1,r,2*rt+1
typedef long long ll;
int a[],b[];
int main(){
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif // LOCAL
    int n;
    while(scanf("%d",&n)&&n){
        for(int i=;i<=n;i++) scanf("%d",&a[i]);
        for(int i=;i<=n;i++) scanf("%d",&b[i]);
        int sta=,stb=,eda=n,edb=n;
        sort(a+,a++n);
        sort(b+,b++n);
        int ans=;
        for(int i=;i<=n;i++){
            if(a[eda]>b[edb]){
                ans+=;
                eda--;
                edb--;
            }else if(a[eda]<b[edb]){
                ans-=;
                sta++;
                edb--;
            }else{
                if(a[sta]>b[stb]){
                    ans+=;
                    sta++;
                    stb++;
                }else if(a[sta]<b[edb]){
                    ans-=;
                    sta++;
                    edb--;
                }else{
                    sta++;
                    edb--;
                }
            }
        }
        printf("%d\n",ans);
    }
    return ;
}