https://www.acmicpc.net/problem/1764
1764번: 듣보잡
첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.
www.acmicpc.net
문제 풀이
문자열 정리와 이분 검색을 통해서 문제를 해결했다.
소스 코드
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
int cnt = 0;
int i, j, k;
vector<string>A;
vector<string>B;
for (i = 0; i < a; i++) {
string s;
cin >> s;
A.push_back(s);
}
sort(A.begin(), A.end());
for (i = 0; i < b; i++) {
string s;
cin >> s;
if (binary_search(A.begin(), A.end(), s)) {
B.push_back(s);
cnt++;
}
}
sort(B.begin(), B.end());
cout << cnt << endl;
for (string s : B)
cout << s << endl;
}