2012 등수 매기기

https://stats.stackexchange.com/questions/108527/re-arrange-elements-in-two-vectors-to-minimize-the-elementwise-difference-betwee 

 

두 배열의 차의 절댓값을 최솟값으로 하는 일반적인 법칙을 물어보고 있다. 질문자는 모든 경우의 수를 다 해보는 순열을 돌렸지만 좀 더 효율적인 방법을 질문하고 있다

 

결론적으로는 두 배열이 같은 방식으로 정렬이 되어 있을 때, 차이의 절댓값이 최소가 나오게 된다

 

문제: https://www.acmicpc.net/problem/2012

https://github.com/surinoel/boj/blob/master/2012.cpp