백준 1764

시간 초과가 힘들게 했다.

입력되는 이름이 중복되지 않는다는 점을 생각하여 다시 풀었다.

 

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

using namespace std;


int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	vector<string> names;
	vector<string> correct;

	int inputD = 0;
	int inputB = 0;

	cin >> inputD >> inputB;

	for (int i = 0; i < inputD + inputB; ++i)
	{
		string a;
		cin >> a;
		names.push_back(a);
	}
	
	sort(names.begin(), names.end());

	for (int i = 1; i < names.size(); ++i)
	{
		if (names[i - 1] == names[i])
		{
			correct.push_back(names[i]);
		}
	}

	cout << correct.size() << "\n";

	for (int i = 0; i < correct.size(); ++i)
	{
		cout << correct[i] << "\n";
	}

	return 0;
}