随笔档案

我承认我以前只会三个人的“田忌赛马”。。。。。。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int a[1111] , b[1111];
int s1 , e1 , s2 ,e2;
int n;
bool cmp(int a,int b) {
    return a > b;
}
void solve() {
    s1 = s2 = 0;
    e1 = e2 = n - 1;
    int ans = 0;
    for(;s1 <= e1;) {
        if(a[e1] > b[e2]) ans ++,e1--,e2--;
        else if(a[s1] > b[s2]) ans ++,s1++,s2++;
        else {
            if(a[e1] != b[s2]) ans --;
            e1 -- , s2 ++; 
        }
    }   
    printf("%d\n",ans*200);
}
int main() {
    while(~scanf("%d",&n) && n) {
        for(int i=0;i<n;i++) scanf("%d",a+i);
        for(int i=0;i<n;i++) scanf("%d",b+i);
        sort(a,a+n,cmp);
        sort(b,b+n,cmp);   
        solve();
    }
    return 0;
}