比赛 20120302 评测结果 WAWWWWWWWW
题目名称 田忌赛马 最终得分 10
用户昵称 王者自由 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-03-02 19:02:55
显示代码纯文本
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int N = 5010;
int n, m, s, a[N], b[N];
inline int cmp(const void *x, const void *y) {
    return *(int *)x - *(int *)y;
}
int main() {
    freopen("horsea.in", "r", stdin);
    freopen("horsea.out", "w", stdout);
    scanf("%d", &n);
    m = n;
    for(int i=1; i<=n; i++)
        scanf("%d", a+i);
    for(int i=1; i<=n; i++)
        scanf("%d", b+i);
    qsort(a, n, sizeof(a[0]), cmp);
    qsort(b, n, sizeof(b[0]), cmp);
    for(int i=n; i>0; i--) {
        while(m > 0 && a[m] >= b[i]) m--;
        if(a[m] == b[i])
            for(int j=m-1; j>0; j--)
                if(a[j] < b[i]) {
                    for(int k=j; k<=m; k++)
                        a[j] = a[j+1];
                    m--;
                }
        if(m > 0) s++; else break;
        m--;
    }
    printf("%d\n", s * 2 - n);
    return 0;
}