알고리즘 문제풀이/백준
[백준 1764] 듣보잡
홍시홍
2019. 11. 18. 22:53
https://www.acmicpc.net/problem/1764
1764번: 듣보잡
첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.
www.acmicpc.net
요구사항
1. 듣지도 보지도 못한 사람 구하기
- 듣지도 못한 사람 주어질 때 각 value++
- 보지도 못한 사람 주어질 때 각 value++
2. 정답 출력
#include <iostream>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
map<string, int> ma;
vector<string> v;
int main()
{
ios_base::sync_with_stdio(false);
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++)
{
string str;
cin >> str;
ma[str]++;
}
for (int i = 0; i < m; i++)
{
string str;
cin >> str;
ma[str]++;
if (ma[str] == 2)
{
v.push_back(str);
}
}
sort(v.begin(), v.end());
cout << v.size() << endl;
for (int i=0 ; i <v.size();i++)
{
cout << v.at(i) << endl;
}
}