[백준 1764/c++] 듣보잡

입력에서 말이 헷갈릴수 있지만 n+m개의 입력을 받고 오름차순 정렬 후,

인접 요소를 비교해 중복을 제거하여 출력하라는 문제였다

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

1764번: 듣보잡

#include <bits/stdc++.h>
using namespace std;


int main(){
	
	ios_base::sync_with_stdio(false);
	
	int n, m, t;
	int cnt=0;
	string s;
	vector<string> v, ans;
	
	cin >> n >> m;
	
	for(int i=0; i<n+m; i++){
		cin >> s;
		v.emplace_back(s);
	}
	
	sort(v.begin(), v.end());
	
	for(int i=0; i<n+m-1; i++){
		if(v[i]==v[i+1]){
			ans.emplace_back(v[i]);
			cnt++;
		}
	}
	
	cout << cnt << "\n";
	
	for(int i=0; i<ans.size(); i++){
		cout << ans[i] <<"\n";
	}
	
	return 0;
}