HDOJ1052

/*先用最快马比 不行再用最慢马比 都不行 就送最慢马给忘得最快马*/
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;


#define M 1050


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


int main()
{
int n;
while (cin >> n, n)
{
int t[M] = { 0 }, k[M] = { 0 };
int f1, f2, s1, s2, sum = 0;
for (int i = 0; i < n; i++) cin >> t[i];
for (int i = 0; i < n; i++) cin >> k[i];
sort(t, t + n, cmp);
sort(k, k + n, cmp);
f1 = f2 = 0;
s1 = s2 = n - 1;
while (n--)
{
if (t[f1] > k[f2]) //当前最快马比较 
{
sum += 200;
f1++;
f2++;
}
else if (t[s1] > k[s2]) //若当前最快马比王的当前最快马慢 比较两者的最慢马
{
sum += 200;
s1--;
s2--;
}
else if (t[s1] < k[f2]) //当前最快马与最慢马都不行 就将最慢马玉王的最快马比 减少损失
{
sum -= 200;
s1--;
f2++;
}
}
cout << sum << endl;
}
return 0;
}