[14911번] 궁합 쌍 찾기

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

2. map

이 문제는 n의 크기가 작기에 모든걸 다받고 부르트 포스로 해결 할 수 있다.

이때 중복되는것을 따로 처리하지 않고 map에 다 담아둔 후, 1이상이면 출력하도록 하여 문제를 해결 할 수 있다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <map>
 
using namespace std;
 
 
int main()
{
    int n;
    vector<int> vc;
    while (scanf("%d", &n) != EOF)
        vc.push_back(n);
    
    int target = vc[vc.size() - 1];
    vc.pop_back();
 
    map<pair<int, int >, int> ans;
    for (int i = 0; i < vc.size(); i++)
        for (int j = i + 1; j < vc.size(); j++)
            if (vc[i] + vc[j] == target)
            {
                if (vc[i] > vc[j])
                    ans[{ vc[j], vc[i] }]++;
                else
                    ans[{ vc[i],vc[j] }]++;
            }
    for (auto it = ans.begin(); it != ans.end(); it++)
        printf("%d %d\n", it->first.first, it->first.second);
    printf("%d\n", ans.size());
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>