입,출력 개수가 최대 10만개이기 때문에 입출력을 빠르게 하는 코드를 작성하지 않으면 통과하기 힘든 것 같다.
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
를 함께 사용하면 cin과 cout도 printf, scanf만큼의 성능을 낸다.
scanf와 printf와 함께 사용할 수 없다.
vs에서는 작동하지만 백준에서는 결과가 오류가 아닌 '틀렸습니다.' 이다.
ps. 소팅은 퀵정렬보다 병합정렬, 힙정렬이 더 속도가 빠르다고 하지만 최악의 경우가 아니면 퀵정렬이 괜찮다.