[백준] 14911번 궁합 쌍 찾기

포인트 : map 자료구조를 pair를 이용하여 사용하기!

#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	vector<int> v;
	int num;
	while (scanf("%d", &num) != EOF) {
		v.push_back(num);
	}
	int sum = v.back();
	v.pop_back();
	
	sort(v.begin(), v.end());

	map<pair<int, int>,bool> visited;
	int cnt = 0;
	for (int i = 0; i < v.size(); i++) {
		for (int j = i + 1; j < v.size(); j++) {
			//중복 제거
			if (v[i] + v[j] == sum && !visited.count({ v[i],v[j] })) {
				cout << v[i] << " " << v[j] << "\n";
				visited[{v[i], v[j]}] = true;
				cnt++;
			}
		}
	}
	cout << cnt << endl;

	return 0;
}