2026-03 · 5级 · 找数

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

CCF 原卷官方标程 · 数组与向量、STL、位运算 · 本地编译通过

2026-03
数组与向量

正文

// GESP 2026-03 C++ 5级 编程题 2 · 找数
// 原题：https://oj.yecheng.tv/p/gs2603l5p2
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1734457367199776.pdf
// 题意：给定一个包含个互不相同的正整数的数组与一个包含个互不相同的正整数的数组 ，请你帮忙计算有多少数在数组与数组中均出现。
// 知识点：数组与向量、STL、位运算
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：样例验证 1/1 通过
//
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int n, m, l, r, mid;
    bool ok;
    cin >> n >> m;
    vector<int> a(n);
    for(int i = 0; i < n; i++)
        cin >> a[i];
    sort(a.begin(), a.end());
    int ans = 0;
    for(int i = 0, b; i < m; i++) {
        cin >> b;
        ok = false;
        l = 0;
        r = n-1;
        while(l <= r)
            {
                mid = l + (r-l)/2;
                if(a[mid] > b) r = mid - 1;
                else if(a[mid] < b) l = mid + 1;
                else
                    {
                        ok = true;
                        break;
                    }
            }
        if(ok) ans++;
    }
    cout << ans;
    return 0;
}

2026-03 · 5级 · 找数

正文

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