Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133918 | 廖悦扬 | 田忌赛马 | C++ | 通过 | 100 | 0 MS | 264 KB | 656 | 2024-03-02 10:36:59 |
#include <bits/stdc++.h> #define int long long using namespace std; const int N = 2000 + 5; int n, t, a[N], b[N], l1, l2, r1, r2, ans; signed main() { while(~scanf("%d", &n) && n) { for (int i=1; i<=n; i++) scanf("%d", b+i); for (int i=1; i<=n; i++) scanf("%d", a+i); sort(a+1, a+1+n); sort(b+1, b+1+n); l1=1, l2=1, r1=n, r2=n, ans=0; for (int cnt=1; cnt<=n; cnt++) { if (a[r1] < b[r2]) { r1--, r2--; ans += 200; } else if (a[l1] < b[l2]) { l1++, l2++; ans += 200; } else if (a[r1] > b[l2]) { l2++, r1--; ans -= 200; } } printf("%d\n", ans) ; } return 0; }