?? 1893.cpp
字號:
/* This Code is Submitted by wywcgs for Problem 1893 on 2006-03-05 at 02:21:40 */
#include <cstdio>
#include <algorithm>
using namespace std;
const int MAX = 1024;
const int INF = - 1 << 30;
int main()
{
int king[MAX], tj[MAX], n;
int best[MAX], i, j;
while(scanf("%d", &n) != EOF && n != 0) {
for(i = 0; i < n; i++) scanf("%d", &tj[i]);
for(i = 0; i < n; i++) scanf("%d", &king[i]);
sort(king, king+n); sort(tj, tj+n);
for(best[0] = 0, i = 1; i <= n; i++) best[i] = best[i-1] - 200;
for(i = 0; i < n; i++) {
int temp[MAX];
for(j = 0; j <= n; j++) temp[j] = INF;
for(j = 0; j <= i; j++) {
if(king[n-1-j] > tj[i]) temp[j+1] = best[j]-200;
if(tj[i] >= king[i-j]) temp[j] = max(temp[j], best[j]+(king[i-j] == tj[i] ? 0 : 200));
}
memcpy(best, temp, sizeof(temp));
}
int win = INF;
for(i = 0; i <= n; i++) win = max(best[i], win);
printf("%d\n", win);
}
return 0;
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -