14864 줄서기

N 제한이 큰 경우라 규칙을 찾아서 O(N)에 끝내야한다

먼저 차례대로 레벨을 번호대로 부여한다

그리고 순서쌍을 탐색하면서 

갑은 +1 을은 -1로 레벨을 업데이트한다

 

그리고 레벨이 겹치지 않는다면 정상적으로 순서가 나오게 된다

 

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

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