듣도 못한 사람을 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;
}
반응형
'Algorithm > 백준' 카테고리의 다른 글
백준 15678번 연세워터파크 (JavaScript) (0) | 2021.01.08 |
---|---|
백준 11724번 연결 요소의 개수 (c++) (0) | 2020.10.01 |
백준 1697번 숨바꼭질 (c++) (0) | 2020.09.29 |
백준 1012번 유기농 배추 (c++) (0) | 2020.09.29 |
백준 17626번 four squares (c++) (0) | 2020.09.27 |