<백준> 1764번 듣보잡

문제

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

출처:http://wilybear.tistory.com/admin/entry/post/?id=35&type=post&returnURL=%2Fmanage%2Fposts%2F

문제 풀이:

- 문제는 듣도 못한 사람의 명단과 보도 못한 사람의 명단 중 중복되는 사람의 수와 사람의 이름을 출력하는 것이다.

- 따라서 듣도 못한 사람의 명단을 set안에 차례대로 넣은 뒤 보도 못한 사람의 명단을 중에 중복된 것을 vector에 넣어서 저장한다.

- 사전순을 출력하기 위해 sort를 이용하여 정렬한다.

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;
 
int main() {
    int N, M;
    scanf_s("%d %d", &N, &M);
    set<string> set;
    vector<string> ans;
 
    for (int i = 0; i < N; i++) {
        string temp;
        cin >> temp;
        set.insert(temp);
    }
 
    for (int i = 0; i < M; i++) {
        string temp;
        cin >> temp;
        if (set.count(temp)) {        //중복된 원소가 없으면 0을 반환
            ans.push_back(temp);
        }
    }
 
    sort(ans.begin(), ans.end());
 
    cout << ans.size() << endl;
    for (int i = 0; i < ans.size(); i++) {
        cout << ans[i] << endl;
    }
}