http://en.cppreference.com/w/c...

3) If lhs.first<rhs.first, returns true. Otherwise, if rhs.first<lhs.first, returns false. Otherwise, if lhs.second<rhs.second, returns true. Otherwise, returns false.

이에 따르면, std::sort가 비교 연산을 할 때 pair끼리 비교를 하게 되면, 우선 first끼리 비교를 해서 한쪽이 크거나 작으면 바로 반환하고, 둘이 같을 때는 second끼리 비교한 결과를 리턴한다고 되어 있습니다.

djjm03178님 // 감사합니다! 해결이 됐어요ㅜㅜㅜ