#include<iostream> #include<algorithm> using namespace std; int main() { int a[1050]; int b[1050]; int m; while(cin>>m) { if(m==0) break; for(int i=0; i<m; i++) { cin>>a[i]; } for(int i=0; i<m; i++) { cin>>b[i]; } sort(a,a+m); sort(b,b+m); reverse(a,a+m); reverse(b,b+m); int tk=0,tm=m-1,wk=0,wm=m-1,win=0; while(m--) { if(a[tk]>b[wk])//田快比王快 { win++; wk++; tk++; } else if(a[tm]>b[wm])//田慢比王慢 { win++; tm--; wm--; } else if(a[tm]<b[wk])//用田最慢的馬去換王最快的馬 { win--; tm--; wk++; } } cout<<win*200<<endl; }
}
//我其實一直糾結標題是什麼,好吧這個題我想了好久,最後纔是看大神代碼搞懂的,有時候覺得貪心就是眼中只盯着一個數據來求,就像是你只關注你的物理成績是多少分
//管你數學還是外語多少分呢,.