#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(const int,const int);
int king[3000] = {0};
int tian[3000] = {0};
int main()
{
int n;
while(cin>>n && n!=0){
int tf = 0,te = n-1,ke = n-1,kf = 0,i;
for(i=0;i<n;++i)cin>>tian[i];
for(i=0;i<n;++i)cin>>king[i];
sort(king,king+n,cmp);
sort(tian,tian+n,cmp);
int cut = 0;
int k = 0;
while(tf<=te && kf<=ke){//
if(tian[tf] > king[kf]){//最快的能跑過,賺錢
tf++;kf++;cut +=200;
}else if(tian[tf] < king[kf]){//跑不過,最慢的兌子,虧200
te--;kf++;cut -=200;
}else
{//最快的相等,用最慢的兌子
if(tian[te] > king [ke]){//最慢的能賺錢
ke--;te--;cut += 200;
}else{
if(tian[te] < king[kf])cut -= 200;//賺不了錢的兌子
te--;kf++;
}
}
}
cout<<cut<<endl;
}
return 0;
}
bool cmp(const int a,const int b){
return a>b;
}
118.poj-2287---Tian Ji -- The Horse Racing
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.