ALDS1_4_A 2018-2-21

acmfun

于 2018-02-21 20:32:02 发布

阅读量168

点赞数

分类专栏： ACM动态规划

本文链接：https://blog.youkuaiyun.com/tianjiao_liang/article/details/79344090

版权

ACM动态规划专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种基于数组的线性查找算法，并提供了一个完整的C++实现示例。该算法通过将查找键追加到数组末尾来简化搜索过程，避免了传统线性搜索中的边界检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
using namespace std;

bool LinearSearch(int A[], int n, int key) {
    A[n] = key;
    int i = 0;
    while (A[i] != key)
        i++;
    return i != n;
}
int main() {
    int n, q, key;
    int sum = 0;
    int A[10000 + 10];
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &A[i]);
    scanf("%d", &q);
    for (int i = 0; i < q; i++) {
        scanf("%d", &key);
        if (LinearSearch(A, n, key))
            sum++;
    }
    printf("%d\n", sum);
}