P1650 田忌赛马

Posted 2021-01-18 zytwan

 

 1 //神奇。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<algorithm>
 5 using namespace std;
 6 int a[2000],b[2000];
 7 int main()
 8 {
 9     int n;
10     scanf("%d",&n);
11         for(int i=1;i<=n;++i) scanf("%d",&a[i]);
12         for(int i=1;i<=n;++i) scanf("%d",&b[i]);
13         sort(a+1,a+n+1);
14         sort(b+1,b+n+1);
15         int sum=0,la=1,ra=n,lb=1,rb=n;
16         while(la<=ra)
17         {
18             if(a[la]>b[lb]) {lb++;la++;sum++;}
19             else if(a[la]<b[lb]) {la++;rb--;sum--;}
20             else{
21                 if(a[ra]>b[rb]) {ra--;rb--;sum++;}
22                 else if(a[la]<b[rb]) {rb--;la++;sum--;}
23                 else break;
24             }
25         }
26         printf("%d
",sum*200);
27     return 0;
28 }