오늘 푼 문제

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

듣보잡

• 풀이 방식
  두 벡터를 준비한 뒤, 한 벡터에는 듣도 못한 사람을 넣어놓고 그 값과 보도 못한 사람의 값을 비교하여 중복되는 값을 나머지 벡터에 넣으면 듣도 못한 사람의 명단이 나온다.

나의 풀이

#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;

vector<string> v;

vector<string> result;

int N, M;
string s;

int main() {

	cin >> N >> M;


	for (int i = 0; i < N; i++) {
		cin >> s;
		v.push_back(s);
	}

	sort(v.begin(), v.end());

	for (int i = 0; i < M; i++) {
		cin >> s;
		if (binary_search(v.begin(), v.end(), s)) {
			result.push_back(s);
		}
	}

	sort(result.begin(), result.end());
	cout << result.size() << endl;

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