[DK]백준 - 듣보잡(1764) - C++

 

 

 

 

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

1764번: 듣보잡

 

map과 algorithm라이브러리에 sort함수를 사용해 정렬하고 중복체크를 했다.

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

int main(void) {
	int n, m;
	map<string, int> mhearsay;
	vector<string> vResult;
	string stemp;
	cin >> n;
	cin >> m;
	for (int i = 0; i < n+m; i++) {
		cin >> stemp;
		mhearsay[stemp]++;
		if (mhearsay[stemp] > 1) {
			vResult.push_back(stemp);
		}
	}
	
	sort(vResult.begin(), vResult.end());

	cout << vResult.size() << endl;
	for (int i = 0; i < vResult.size(); i++) {
		cout << vResult[i] << endl;
	}
    
    return 0;
}