每日一题 - 240215 - P2580 于是他错误的点名开始了

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 853 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#算法

题单 - STL超级作业专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用C++STL中的set和map数据结构解决芝士水题，涉及find函数的时间复杂度分析，并提供了代码示例。

P2580 于是他错误的点名开始了

TAG - $芝士水题、算法 - 【 ST L - se t 、 ST L - ma p 】$
时间复杂度 - $\ast \log N)$

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

void solve() {
    int n, m;
    scanf("%d", &n);
    
    set<string> st;
    while (n--) {
        string s;
        cin >> s;
        st.insert(s);
    }

    scanf("%d", &m);
    map<string, int> mp;
    while (m--) {
        string s;
        cin >> s;
        if (st.find(s) == st.end()) {
            printf("WRONG\n");
        } else {
            printf("%s\n", mp[s] ? "REPEAT" : "OK");
        }
        mp[s]++;
    }
}

signed main() {
    int t = 1;
    // scanf("%d", &t);
    while (t--) solve();
    return 0;
}