HDU1052-Tian Ji -- The Horse Racing-贪心

https://vjudge.net/problem/HDU-1052

贪心的策略是很好理解的。

一开始没有理解。以为只要让最大的和最小的颠倒就好了。。

其实关键就是 找最小的来凑数。

当田鸡最快的马大于 齐王时，比较

慢于齐王时，用最慢的来代替。

如果相等时，看最慢的马

如果田慢大于齐慢，直接赢

否则，就让他去代替。

（不用管太多，唯一需要注意的就是相等的情况，所以还要判断一下他和齐快的大小。。万一相等了呢）

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
/*这道题是贪心的好题。开始以为直接排序就可以，
再换一下 首尾的顺序。
后来才发现不是。
4 3 2 1
1 4 3 2如果4干不过3但可以干过2，还是应该调整一下的。。
如果 田鸡最快的快，那么直接比较
如果慢，用最慢的上。
如果相等，看最慢的，如果田鸡最慢的有优势，直接比较
如果没有，就让慢的上
（注意一下是否比最大的慢，判断次数防止相等的情况）

*/
const int maxn=2000;
int main()
{   int t;
int a[maxn];
int b[maxn];
while(~scanf("%d",&t))
{  if(t==0) break;
for(int i=0;i<t;i++)
scanf("%d",&b[i]);
for(int i=0;i<t;i++)
scanf("%d",&a[i]);
sort(a,a+t);
sort(b,b+t);
int max1=t-1;
int max2=t-1;
int min1=0;
int min2=0;
int win=0;
while(min1<=max1&&min2<=max2)
{  if(b[max1]>a[max2])
{  win++;
max1--;
max2--;
//printf("!%d %d\n",max1+1,max2+1);
//continue;
}
else if(b[max1]<a[max2])
{   win--;
min1++;
max2--;
//printf("%d %d\n",max1-1,max2+1);
//田鸡最慢对阵大王最快的
}
else
{  if(b[min1]>a[min2])
{   win++;
min1++;
min2++;
//printf("@%d %d\n",min1-1,min1-1);
}
else
{  if(b[min1]<a[max2])
win--;
min1++;
max2--;
}
}

}
printf("%d\n",win*200);
}
return 0;
}