나의 브을로오그으

[c++] 1764번 : 듣보잡 본문

알고리즘/BaekJoon

[c++] 1764번 : 듣보잡

__jhp_+ 2022. 6. 15. 14:50

https://www.acmicpc.net/problem/1764

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	vector<string> names, result;
	int N = 0, M = 0;
	string name;
	cin >> N >> M;
	names.resize(N);
	for (int i = 0; i < N; ++i) 
	{
		cin >> names[i];
	}
	sort(names.begin(), names.end());
	for (int i = 0; i < M; ++i) 
	{
		cin >> name;
		if (binary_search(names.begin(), names.end(), name) == true)
		{
			result.push_back(name);
		}
	}
	sort(result.begin(), result.end());
	int count = result.size();
	cout << count << '\n';
	for (int i = 0; i < count; ++i)
	{
		cout << result[i] << '\n';
	}
	return 0;
}