LA 3266 Tian Ji -- The Horse Racing

xiaoxiao2021-02-28  74

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int d1[1100],d2[1100]; int main() { int n; while(~scanf("%d",&n)&&n) { for(int i=0;i<n;i++) scanf("%d",&d1[i]); for(int i=0;i<n;i++) scanf("%d",&d2[i]); sort(d1,d1+n); sort(d2,d2+n); int l1=0,r1=n-1,l2=0,r2=n-1,res=0; while(n--) { if(d1[r1]>d2[r2]) { res++; r1--; r2--; } else if(d1[l1]>d2[l2]) { l1++; l2++; res++; } else if(d1[l1]<d2[r2]) { l1++; r2--; res--; } else { l1++; r2--; } } printf("%d\n",res*200); } }
转载请注明原文地址: https://www.6miu.com/read-77743.html

最新回复(0)