014.md

014 - We Used to Sing a Song Together (★3)

解答

#include <iostream>
#include <vector>
#include <algorithm> // std::sort()

int main()
{
	// N 人の小学生, N 校の小学校
	int N;
	std::cin >> N;

	// 小学生
	std::vector<int> A(N);
	for (auto& a : A)
	{
		std::cin >> a;
	}
	// 小さい順にソート
	std::sort(A.begin(), A.end());

	// 小学校
	std::vector<int> B(N);
	for (auto& b : B)
	{
		std::cin >> b;
	}
	// 小さい順にソート
	std::sort(B.begin(), B.end());

	// コストの合計値
	long long costSum = 0;

	for (int i = 0; i < N; ++i)
	{
		const int cost = std::abs(A[i] - B[i]);

		costSum += cost;
	}

	// 解答を出力
	std::cout << costSum << '\n';
}