백준 1764번 : 듣보잡

문제 링크 : https://www.acmicpc.net/problem/1764

1764번: 듣보잡

 

 

 문제설명 

 

1. 첫줄에 N,M이 주어진다.

2. 그다음 N개의 줄에 듣도못한 사람의 이름이 주어지고

3. 그다음 M개의 줄에 보도 못한 사람의 이름이 주어진다.

4. 듣도보도못한 사람의 수와 이름을 사전순으로 출력.

 

 알고리즘 

 

1. 듣도못한 사람과 보도못한사람을 하나의 벡터에 입력

2. 사전순으로 정렬

3. idx= 0 부터 그다음사람과 이름이 같은지 확인하고 같으면 ans 벡터에 넣고 idx ++ 해준다.

4.ans벡터의 크기와 ans벡터를 출력

 

 코드 

 

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
 
 
using namespace std;
 
int main() {
    cin.tie(NULL);
    ios::sync_with_stdio(false);
 
    int N, M;
    vector<string> str;
    cin >> N >> M;
 
    for (int i = 0; i < N+M; i++) {
        string a;
        cin >> a;
        str.push_back(a);
        
    }
    sort(str.begin(), str .end());
    str.push_back(" ");
    vector<string> ans;
    for (int i = 0; i < N + M; i++) {
        if (str[i] == str[i + 1]) {
            ans.push_back(str[i]);
            i++;
        }
    }
    cout << ans.size()<<"\n";
    for (int i = 0; i < ans.size(); i++) {
        cout << ans[i] << "\n";
    }
 
 
 
 
}