짝맞추기(MEETING) 정답 코드

난이도 ★☆☆☆☆

문제를 보시려면 여기를 클릭

틀리기 쉬운 입출력 예제

입력	출력
4 1 0 0 1 -1 -1 4 1 2 3 4 5 3 1 6 3 -1 2 -3 3 -2 1	0 0 5 4

힌트

정렬만 하면 끝나는 매우 쉬운 문제  → 'algorithm'의 'sort()' 함수를 사용하면 매우 간단하다.

이하는 코드입니다.

#include <stdio.h>
#include <algorithm>
#include <vector>
 
#define ABS(a) (((a) < 0) ? ((a)*(-1)) : (a))
 
#pragma warning(disable:4996)
 
using namespace std;
 
int main() {
    int T;
    scanf("%d\n", &T);
 
    while (T-- > 0) {
        int N;
        scanf("%d", &N);
 
        // get men
        vector<int> men;
        for (int i = 0; i < N; i++) {
            int tmp;
            scanf("%d", &tmp);
            men.push_back(tmp);
        }
 
        // get women
        vector<int> women;
        for (int i = 0; i < N; i++) {
            int tmp;
            scanf("%d", &tmp);
            women.push_back(tmp);
        }
 
        // sort
        sort(men.begin(), men.end());
        sort(women.begin(), women.end());
 
        // get sum
        int sum = 0;
        for (int i = 0; i < N; i++) {
            sum += ABS(men[i] - women[i]);
        }
 
        // print
        printf("%d\n", sum);
    }
 
    return 0;
}