문제
Q개의 쿼리마다 정수 key와 그 key의 score가 입력된다.
key와 score는 -20억 ~ 20억 사이의 정수로 이루어진다.
key는 입력 순서대로 1번부터 1씩 증가하며 고유 식별 번호(ID)를 부여한다.
만약 이전에 ID가 부여된 key인 경우
ID는 유지하고, score는 더 작은 값으로 업데이트한다.
모든 쿼리마다 key에 할당된 ID와 score를 반환한다.
입력
첫 줄에 쿼리의 수 Q(100 ~ 200,000)가 입력된다.
두 번째 줄부터 Q개의 줄에 걸쳐 key와 score가 입력된다.
출력
Q줄에 걸쳐 key 값에 대한 ID와 score을 한 칸 띄고 출력한다.
예제 #1
6
7 123
5 456
1 987
5 333
7 852
3 222
1 123
2 456
3 987
2 333
1 123
4 222
예제 #2
10
9 8
8 2
4 23
10 8
2 18
3 29
8 16
1 20
7 27
10 3
1 8
2 2
3 23
4 8
5 18
6 29
2 2
7 20
8 27
4 3
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.