Algorithm/백준
백준 1764번 듣보잡 (c++)
파란제이
2020. 9. 29. 23:39
듣도 못한 사람을 map에 저장한 뒤에, 보도 못한 사람을 해당 map에서 찾는다. map에서 결과가 있을 경우 이사람은 듣보잡이다. 이사람들을 모은 뒤에, 정렬하고 출력해주면 된다.
#include <iostream>
#include <unordered_map>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
unordered_map<string, int> kiku;
vector<string> answer;
int main()
{
int n, m;
cin >> n >> m;
string s;
for (int i = 0; i < n; i++)
{
cin >> s;
kiku.insert(make_pair(s, 0));
}
unordered_map<string, int>::iterator iter;
for (int i = 0; i < m; i++)
{
cin >> s;
iter = kiku.find(s);
if (iter != kiku.end())
{
answer.push_back(s);
}
}
sort(answer.begin(), answer.end());
string a = "";
for (int i = 0; i < answer.size(); i++)
{
a += answer[i] + '\n';
}
cout << answer.size() << '\n'
<< a;
return 0;
}
반응형