(1764) 듣보잡

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

단계별로 풀어보기

14단계(집합과 맵) 6번째

 

 

 

어렵게 쓰여있지만 해석하면 A와 B의 교집합을 구하면 되는 문제

입력 데이터를 보존할 필요가 없으니 A를 먼저 저장한 뒤 B의 각 원소가 A에 속하는지 확인만 하면 된다.

 

 

 

#include <iostream>
#include <set>
using namespace std;

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, m;
  set<string> s, ans;
  
  cin >> n >> m;
  
  while(n--){
    string name;
    
    cin >> name;
    
    s.insert(name);
  }
  
  while(m--){
    string name;
    
    cin >> name;
    
    if(s.count(name))  ans.insert(name);
  }
  
  cout << ans.size() << "\n";
  for(string elem:ans)  cout << elem << "\n";
  
  return 0;
}