#44813: AC (0.3s, 4.9MB)


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

學校 : 臺北市立建國高級中學
編號 : 266561
來源 : [60.248.154.139]
最後登入時間 :
2025-05-14 12:52:11
a541. 字典 | From: [60.248.154.139] | 發表日期 : 2024-12-19 12:59

#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;
}

 
ZeroJudge Forum