2023-12 · 4级 · 田忌赛马

GESP 标程 · 考级真题 · 代码 · cpp · 难度 5/5 · 共 756 字

CCF 原卷官方标程 · STL · 本地编译通过

2023-12
STL

正文

// GESP 2023-12 C++ 4级 编程题 2 · 田忌赛马
// 原题：https://oj.yecheng.tv/p/gs2312l4p2
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1601236293910560.pdf
// 题意：官方原卷题面含公式字形，文本化后有缺字，完整题意请见 OJ 原题链接。
// 知识点：STL
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：样例验证 2/2 通过
//
#include <bits/stdc++.h>
using namespace std;
const int N = 100005;
int a[N], t;
int b[N], h;
int n;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &a[i]);
    }
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &b[i]);
    }
    h = 1;
    t = 0;
    sort(a + 1, a + n + 1);
    sort(b + 1, b + n + 1);
    int ans = 0;
    for (int i = 1; i <= n; ++i)
        if (a[i] > b[h])
            ++ans, ++h;
    printf("%d\n", ans);
    return 0;
}

2023-12 · 4级 · 田忌赛马

正文

GESP 标程 · 考级真题的其它内容