B站学习记：贪心与博弈

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int a[1010],b[1010]; //田忌和齐王的马速序列
int main()
{
//#ifdef CDZSC_June
//freopen("in.txt","r",stdin);
//#endif
//std::ios::sync_with_stdio(false);
int n;
while(scanf("%d",&n),n) //输入田忌和齐王马的匹数
{
for(int i=1;i<=n;i++) scanf("%d",&a[i]); //输入田忌 n 匹马的速度
for(int i=1;i<=n;i++) scanf("%d",&b[i]); //输入齐王 n 匹马的速度
sort(a+1,a+1+n); //按照马速递增顺序排列田忌的 n 匹马
sort(b+1,b+1+n); //按照马速递增顺序排列齐王的 n 匹马

int tl=1,tr=n,ql=1,qr=n; //A 序列的首尾指针和 B 序列的首尾指针初始化
int sum=0; //田忌赢得的银币数初始化
while(tl<=tr) //若比赛未进行完
{
if(a[tl]<b[ql]) //若田忌最慢的马慢于齐王最慢的马，则田忌最慢的马与齐王最快的马比，输一场
{
qr--;
tl++;
sum-=200;
}

else if(a[tl]==b[ql]) //若田忌最慢的马与齐王最慢的马速度相同
{
while(tl<=tr && ql<=qr) //循环，直至田忌或齐王的马序列空为止
{
if(a[tr]>b[qr]) //若田忌最快的马快于齐王最快马，则田忌最快的马与齐王最快的马比，赢一场
{
sum+=200;
tr--;
qr--;
}
else //否则若田忌最慢的马慢于齐王最快马，则田忌最慢的马与齐王最快的马比，输一场，退出 while
{
if(a[tl]<b[qr]) sum-=200;
tl++;qr--;break;
}
}
}

else //若田忌最慢的马快于齐王最慢的马，则田忌最慢的马与齐王最慢的马比，赢一场
{
tl++;
ql++;
sum+=200;
}
}
printf("%d\n",sum);
}
return 0;
}