Tian Ji -- The Horse Racing HDU - 1052田忌赛马

/*中等题。

贪心。分别将田忌和齐王的马排序，设田忌最快和最慢的马分别为f1和s1，齐王的是f2和s2。

 共有五种情况：
 
 1、f1 > f2，则有f1对阵f2，能赢齐王最快的马，当然是不二选择；
 (田忌最快的马能赢齐王最快的马，让田忌赢)
 
 2、f1 < f2，则用s1和f2相比，因为肯定不能赢，用最慢的马去输代价最小；
 （田忌最快的马不能赢齐王最快的马，用田忌最慢的马跟齐王最快的马比较）
 
 3、f1=f2, s1 > s2，则s1与s2比赛，既然最慢的马能赢，没有必要浪费更快的马；
 （田忌田忌最快的马和齐王最快的马一样快，田忌最慢的马比齐王最慢的马快，让田忌最慢的马赢）
 
 
 4、f1=f2, s1 < s2，则s1对抗f2，最慢的马肯定输，输给最快的马也算输得其所；
 （田忌田忌最快的马和齐王最快的马一样快，田忌最慢的马比齐王最慢的马慢，用田忌最慢的马跟齐王最快的马比较）
 
 
 5、f1=f2，s1=s2，如果两个人最快的马和最慢的马都相同，就用田忌最慢的马跟齐王最快的马比较
 
 
 总结起来，2，4，5，相当于同一种情况 田忌必输的情况，用田忌最慢的马跟齐王最快的马比较
 
 代码如下：
 
 */






#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int tian[1100];
int king[1100];

int main()
{
	int r;
	while(scanf("%d",&r) && r)
	{
		
		for(int i=0; i<r; i++)
			scanf("%d",&tian[i]);
			
		for(int i=0; i<r; i++)
			scanf("%d",&king[i]);
		
		sort(tian,tian+r);
		sort(king,king+r);
		
		
		int head,start,tail,end;
		head = start = 0;
		tail = end = r-1;
		
		int sum = 0;
		while(r--)
		{
			if(tian[tail] > king[end])          // 田忌最快的马比齐王最快的马快
			{
				sum++;                          // 田忌赢的次数加一
				tail--;                         // 田忌最快的马减一
				end--;                          // 齐王最快的马减一
			}
			else if(tian[head] > king[start])   // 田忌最慢的马比齐王最慢的马快
			{
				sum++;                          // 田忌赢的次数加一
				head++;                         // 田忌最慢的马减一
				start++;                        // 齐王最慢的马减一
			}
			else if(tian[head] < king[end])     // 剩下的几种情况，都是用田忌最慢的马和齐王最快的马比较
			{
				sum--;                          // 田忌赢的次数减一
				head++;                         // 田忌最慢的马减一
				end--;                          // 齐王最快的马减一
			}
		}
		
		printf("%d\n",sum*200);
	}
}