HDU 1052

绝好的贪心题

把马按照从大到小排序。

若田忌的快马比王的快马快，直接赢

若田忌的快马比王的快马慢，则用最慢的马和王比

若快马相等，则转向慢马。若田忌的慢马比王的慢马快，则赢，指针移位。否则，比较田忌的慢马与王的快马，若相等，直接和。否则，让慢马输给王的快马（只有这种情况）

想想，应该是按上面的解答的。这题的贪心真不好想。。。看来自己还有距离。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int MAX=1010;

int tian[MAX],king[MAX];

bool cmp(int a,int b){
if(a>b) return true;
return false;
}

int main(){
int n,cnt,unt;
while(scanf("%d",&n),n){
cnt=unt=0;
for(int i=0;i<n;i++)
scanf("%d",&tian[i]);
for(int i=0;i<n;i++)
scanf("%d",&king[i]);
sort(tian,tian+n,cmp);
sort(king,king+n,cmp);
int front=0;int head=0;
int rear=n-1;int last=n-1;
while(front<=rear){
if(tian[front]>king[head]){
head++; front++;
cnt++;
}
else if(tian[front]<king[head]){
unt++;
head++; rear--;
}
else {
if(tian[rear]>king[last]){
cnt++;
rear--; last--;
}
else if(tian[rear]==king[head]){
rear--; head++;
}
else{
unt++;
rear--; head++;
}
}
}
printf("%d
",(cnt-unt)*200);
}
return 0;
}