NYOJ 364 田忌赛马

题意：

田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。

我感觉这题的精髓就是，不管怎么比赛，都要让田忌的马发挥最大价值。

当然，马的第一要务是用来赢得比赛，而且要最大效益的赢，也就是要赢对方仅次于自己的马。

当他不能完成这个任务的时候就要去输，并拉对方最快的马下水，给自己后面的队友创造更大的胜利机会。

1.慢马可以赢就让它赢，赢不了就拉国王的快马下水

2.慢慢平手，绝对不要以为平手就可以了，因为如果后面的队友可以赢king的这马，自己输和平手结果一样，但是自己还可以拖一匹快马下水

3.还有就是不要乱防水 如果我方快马可以赢对面快马 就不必要牺牲了 不要浪费自己方快马的才华 平手不输硬币

（两个标记 一个头 一个尾 分3中情况考虑）

#include<stdio.h>
#include<algorithm>
using namespace std;
int t[1005],k[1005],win,lose;
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
scanf("%d",&t[i]);
for(int i=0;i<n;i++)
scanf("%d",&k[i]);
sort(t,t+n);
sort(k,k+n);
win=lose=0;
int t_slow=0,k_slow=0;
int t_quick=n-1,k_quick=n-1;
while(t_slow<=t_quick)
{
if(t[t_slow]>k[k_slow])   //t慢马可以赢king的情况            {
{
win++;
t_slow++;
k_slow++;
}
else if(t[t_slow]<k[k_slow])//慢马pk不应king 那么就让他输 并且拉king的快马下水
{
lose++;
t_slow++;
k_quick--;
}
else//和的情况
{
if(t[t_quick]>k[k_quick])//放水前的决断
{
win++;
t_quick--;
k_quick--;
}
else
{

if(t[t_slow]<k[k_quick])//不虚
lose++;
t_slow++;
k_quick--;
}
}
}
printf("%d\n",(win-lose)*200);
}
return 0;
}