글 읽기 - 반례를 찾아주세요...

shinyang0109 1년 전 1

해쉬값 충돌을 막기 위해 unordered_set을 썼는데도 틀리다고 나오네요... 혹시 아직 해쉬값 충돌이 있거나 아니면 코드 다른 부분에 문제가 있는 걸까요?

#include <iostream>
#include <unordered_set>
#include <vector>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n, m;
    cin >> n >> m;
    unordered_set<string> s;
    vector<string> result;
    for(int i = 0; i < n; i++)
    {
        string temp;
        cin >> temp;
        s.insert(temp);
    }
    for(int i = 0; i < m; i++)
    {
        string temp;
        cin >> temp;
        if(s.find(temp) != s.end())
        {
            result.push_back(temp);
        }
    }
    cout << result.size() << '\n';
    for(string &t : result)
    {
        cout << t << '\n';
    }
    return 0;
}

jjangguzi 1년 전 0

반례 드립니다.

3 4

ohhenrie

charlie

baesangwook

obama

ohhenrie

clinton

baesangwook

shinyang0109 1년 전 0

그런데 이거 답이 이렇게 되는 거 아닌가요?

2
ohhenrie
baesangwook

jjangguzi 1년 전 0

문제에 출력 읽어보시면 사전순으로 출력하라고 적혀있어요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾아주세요...

shinyang0109 1년 전 1

jjangguzi 1년 전 0

shinyang0109 1년 전 0

jjangguzi 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말