#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; }
}
//我其实一直纠结标题是什么,好吧这个题我想了好久,最后才是看大神代码搞懂的,有时候觉得贪心就是眼中只盯着一个数据来求,就像是你只关注你的物理成绩是多少分
//管你数学还是外语多少分呢,.