読者です 読者をやめる 読者になる 読者になる

C++競プロ学習日記(仮)

( 学習記録であり解説Blogではないです )

Search - Linear Search |アルゴリズムとデータ構造|AOJ

アルゴリズムとデータ構造 AOJ

アルゴリズムとデータ構造の本に沿った問題の
探索 1 | アルゴリズムとデータ構造 | Aizu Online Judge を解きました。

#include <bits/stdc++.h>
using namespace std;
int main (){
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int N;
    cin >> N;
    
    vector<int> vc1(N);
    for( auto&& x : vc1 ){
        cin >> x;
    }
    
    int Q;
    cin >> Q;
    
    vector<int> vc2(Q);
    for( auto&& x : vc2 ){
        cin >> x;
    }
    int count{};
    for( auto& x : vc2 ){
        for( auto& y : vc1 ){
            if( x == y ){
                count++;
                break; //見つけたらloopを抜ける
            }
        }
    }
    cout << count << endl;
    return 0;
}

本では番兵を使うケースで解説されていたのですが...
難しすぎた為、一旦普通のfor文で解きました。
線形探索、めっちゃ難しかった...(謎)
本当謎...

setはチート。(おしまい)