鉄則本 A02 - Linear Search (8Q, ★1)

線形探索法の基本問題！　鉄則本の問題なので、解法はメモ程度に。

• 問題へのリンク

問題概要

個の整数 の中に、整数 が含まれるかどうかを判定せよ。

メモ

for を使った全探索です！

コード

#include <bits/stdc++.h>
using namespace std;

int main() {
    // 入力
    int N, X;
    cin >> N >> X;
    vector<int> A(N);
    for (int i = 0; i < N; ++i) cin >> A[i];
    
    // X があるかを判定
    bool res = false;
    for (int i = 0; i < N; ++i) {
        if (A[i] == X) {
            res = true;
        }
    }
    
    // 出力
    if (res) cout << "Yes" << endl;
    else cout << "No" << endl;
}