#44813: AC (0.3s, 4.9MB)


1121228@stu.wghs.tp.edu.tw (你知道我是誰嗎!!??)

學校 : 臺北市私立薇閣高級中學
編號 : 266561
來源 : [60.248.154.139]
最後登入時間 :
2025-08-21 12:45:57

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main() {
    int N, Q;
    
    // 讀取已知單字數量
    cin >> N;
    
    // 使用 map 來存儲已知單字
    map<string, bool> k;
    
    // 讀取已知單字
    for (int i = 0; i < N; ++i) {
        string t;
        cin >> t;
        k[t] = true;  // 插入單字,並標記為 true
    }
    
    // 讀取查詢次數
    cin >> Q;
    
    // 查詢每個單字
    for (int i = 0; i < Q; ++i) {
        string q;
        cin >> q;
        
        // 查詢單字是否已知
        if (k.find(q) != k.end()) {
            cout << "yes" << endl;
        } else {
            cout << "no" << endl;
            // 如果不知道,將單字插入 map
            k[q] = true;
        }
    }
    return 0;
}