BOJ (C/C++) 1764번: 듣보잡

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

1764번: 듣보잡

---

풀이

듣도 못한 사람을 모두 set에 넣고, 보도 못한 사람을 입력 받는 동시에 듣도 못한 사람에 속하는 지 비교 후 저장.

---

코드

#include <stdio.h>
#include <iostream>
#include <set>
#include <string>
using namespace std;

set <string> A, B;
int main() {
	int N, M;
	string S;

	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++) {
		cin >> S;
		A.insert(S);
	}
	for (int i = 0; i < M; i++) {
		cin >> S;
		if (A.find(S) != A.end()) B.insert(S);
	}

	//print
	printf("%d\n", B.size());
	for (auto iter = B.begin(); iter != B.end(); iter++) cout << *iter << '\n';
	return 0;
}