만약 데이터가 들어올 때마다 정렬을 해야 한다?

그냥 정렬 알고리즘 쓰면 n^2logn 됨.

priority queue 쓰면 nlogn.

백준 문제

정렬, priority queue

정렬, upper_bound, lower_bound

priority queue으로 가운데 값 구하기