HDU-1052 Tian Ji -- The Horse Racing

Tian Ji – The Horse Racing添加链接描述

策略：
一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。
二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。
三、当田忌最快的马跟国王最快的马一样快时，分情况。

对于情况三，我们应该从最慢的马开始考虑了

1、当田忌最慢的马比国王最慢的马快，那么用田忌最慢的马赢国王最慢的马

2、当田忌最慢的马比国王最慢的马慢，那么用田忌最慢的马输给国王最快的马
（反正都要输，为何不用他去消耗最快的马呢）
（就好比说最快的马都是20 a最慢的是10 b最慢的是11 要是一一对比 那么就是输1）
（而要是拿10对抗20 20对抗11 不就是输1赢1 和局了吗）
3、当田忌最慢的马跟国王最慢的马相等的时候，用田忌最慢的马跟国王最快的马比

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
	int n,i;
	int a[1000],b[1000];
	while (scanf("%d",&n)==1){
		if(n==0){
			break;
		}
		for (i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		for (i=0;i<n;i++){
			scanf("%d",&b[i]);
		}
		sort(a,a+n,cmp);//使整个数组按降序排列 
		sort(b,b+n,cmp);//使整个数组按降序排列 
		int sum=0;//sum记录赢得局数 
		int a_ks,b_ks;//记录两个数组的前下标 
		a_ks=b_ks=0;
		int a_end,b_end;//记录两个数组的后下标 
		a_end=b_end=n-1;//数组从0开始到n-1 
		for (i=0;i<n;i++){//外循环，记录比较的次数 
			if(a[a_ks]>b[b_ks]){//a最快的马比b最快的马还要快那么就拿最快的马去和他最快的马比 
				a_ks++;
				b_ks++;
				sum++;
			}//要是a最快的马比b最快的马慢 那就不要浪费着最快的马 用最慢的马去对抗他最快的马 然后用自己最快的马去消耗他的次马 
			else if(a[a_ks]<b[b_ks]) {
				b_ks++;
				a_end--;
				sum--;
			}//最快的马相等的情况下 还要继续分三种 
			else {
				if(a[a_end]>b[b_end]){//要是我最慢的也比他最慢的要快 那就直接最慢的与最慢的比  
					sum++;
					a_end--;
					b_end--;
				}
				else if(a[a_end]<b[b_end]){ //要是最慢的比他最慢的还要慢 那就拿最慢的去和他最快的比 这样原来的情况下要输一局就变成平局了 
					b_ks++;
					a_end--;
					sum--;
				}
				else {//要是最慢的和他最慢的一样 那么就会有三种情况 他最快的比我最慢的 相等 大于 或者小于 
					if(a[a_end]<b[b_ks]){//但是他最快的都比我最慢的还要慢  那就不可能我最快的跟他最快的相等了 不可能出现这种情况 排除掉小于 
						a_end--;// 要是他最快的跟我最慢的一样快 并且我最快的和他最快的一样快 那么就是全部都是一样快的情况 这种情况为和局 不用进行任何操作 
						b_ks++;//要是他最快的比我最慢的快 那就用最慢的去对抗他最快的 能得到最优解 
						sum--;
					}
				}
			}
		}
		printf("%d\n",sum*200);
	}
	return 0;
 } 
 } ```