문제
(id, score)로 이루어진 데이터 쌍이 존재한다.
id는 고유값이며 1~10만, score는 1~10억 구간의 정수들이다.
다음 네 가지 명령이 Q(1 ~ 200,000)번 주어진다.
주어진 명령을 수행하고 명령 3, 4는 그 결과를 출력한다.
1 mId mScore
id가 mId인 데이터의 score를 mScore로 추가/변경 한다.
2 mId
id가 mId인 데이터가 존재할 경우 삭제한다.
3
1순위) score 작은 순, 2순위) id 작은 순으로 3번째 위치의 id를 출력한다.
3번째 값이 존재하지 않는다면 -1을 출력한다.
4
1순위) score 큰 순, 2순위) id 큰 순으로 3번째 위치의 id를 출력한다.
3번째 값이 존재하지 않는다면 -1을 출력한다.
입력
첫 행에 질의의 수 Q(1 ~ 200,000)가 주어진다.
다음 Q개의 행에 명령이 주어진다.
출력
Q개의 명령 중에 3, 4에 대한 결과를 행으로 구분하여 출력한다.
예제
14
1 1 4
1 2 9
1 3 8
1 4 4
1 2 5
1 2 9
1 2 9
4
3
1 2 1
4
3
2 2
3
4
3
1
4
3
출처
teriusu
로그인해야 코드를 작성할 수 있어요.