[백준] 2752 세 수 정렬

priority queue나 quicksort를 사용시 O(nlogn)의 시간 복잡도를 가지며 정렬 가능.
반면 버블정렬같은 경우, O(n^2)의 시간복잡도를 가짐.
따라서 cpp의 priority_queue를 사용해 보았다.
cpp의 priority_queue는 max heap 이 default이기 때문에 min heap으로 바꿔주기 위해서는 std::greater 을 사용해 주어야 한다.

#include <iostream>
#include <queue>

using namespace std; 

priority_queue<int,vector<int>,std::greater<int>> q; 

int main()
{
	int a, b, c, max=0, mid=0, min=1000001;
	
	cin >> a >> b >> c;
	q.push(a);
	q.push(b);
	q.push(c);
	
	while(q.empty() == false)
	{
		cout << q.top() << " ";
		q.pop();
	}

	
}