比赛 |
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;
}