先給出程式碼：

#include<iostream>
#include<vector>

using namespace std;
void sort(vector<int>& vec,int size)
{
	bool flag=false;
	while(!flag)
	{
		flag=true;
		for(int i=0;i<size-1;i++)
		{
			if(vec[i]<vec[i+1])
			{
				flag=false;
				int temp=vec[i];
				vec[i]=vec[i+1];
				vec[i+1]=temp;
			}
		}
		size--;
	}
}
int main()
{
	int n;
	while(cin>>n,n)
	{
		vector<int> tian;
		vector<int> king;
		for(int i=0;i<n;i++)
		{
			int temp;
			cin>>temp;
			tian.push_back(temp);
		}
		for(int i=0;i<n;i++)
		{
			int temp;
			cin>>temp;
			king.push_back(temp);
		}
		sort(tian,n);
		sort(king,n);
		int count=0;
		int tian_max=0;
		int tian_min=n-1;
		int king_max=0;
		int king_min=n-1;
		while(tian_max<=tian_min&&king_max<=king_min) 
		{
			if(tian[tian_min]>king[king_min])
			{
				tian_min--;
				king_min--;
				count++;
			}
			else if(tian[tian_min]<king[king_min])
			{
				tian_min--;
				king_max++;
				count--;
			}
			else
			{
				if(tian[tian_max]>king[king_max])
				{
					tian_max++;
					king_max++;
					count++;
				}
				else if(tian[tian_max]<king[king_max])
				{
					tian_min--;
					king_max++;
					count--;
				}
				else
				{
					if(tian[tian_min]==king[king_max])
					{
						tian_min--;
						king_max++;
					} 
					else
					{
						tian_min--;
						king_max++;
						count--;
					}
					
				}
			}
		}
		count=count*200;
		cout<<count<<endl;
	}
	return 0;
}
 

題目的主要思想是田忌賽馬這個背景下的一個問題，就是兩隊馬，馬有好又壞，問我們如何能贏的把數最多。顯然這個問題我們可以用貪心的想法來解決這個問題。

顯然這個貪心規則應該滿足這麼兩點：

1.贏得話要用最小的代價贏；

2.輸的話用輸給對面最大的馬來輸。

所以對於這個問題，我是從田忌最差的馬可以這個問題，若田忌最差的馬比齊王快，那麼我們最讓他們兩個比，這個時候顯然滿足貪心的規則1；

若田忌最差的馬與齊王的相等那麼我們需要先比較雙方最強的馬，若田忌的強則此輪用田忌此輪最強的馬與齊王此輪最強的馬進行比，否則的話我們就用前面最差的馬消耗齊王最強的馬。當然我們要注意，可能會出現齊王最強的馬可能和我們最差的馬一樣強，這樣的話count就不用改變。

若田忌最差的馬比齊王最差的馬還差的話，那個我們直接拉去和齊王最強的馬進行比較就好了，消耗齊王最強的馬。