[백준 1764] 듣보잡

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

1764번: 듣보잡

 

요구사항

1. 듣지도 보지도 못한 사람 구하기

- 듣지도 못한 사람 주어질 때 각 value++

- 보지도 못한 사람 주어질 때 각 value++

2. 정답 출력

 

#include <iostream>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

map<string, int> ma;
vector<string> v;
int main()
{
	ios_base::sync_with_stdio(false);
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		string str;
		cin >> str;
		ma[str]++;
	}
	for (int i = 0; i < m; i++)
	{
		string str;
		cin >> str;
		ma[str]++;
		if (ma[str] == 2)
		{
			v.push_back(str);
		}
	}
	sort(v.begin(), v.end());
	cout << v.size() << endl;
	for (int i=0 ; i <v.size();i++)
	{
		cout << v.at(i) << endl;
	}
}