문제
Q개의 쿼리마다 문자열과 그 문자열의 score가 입력된다.
문자열은 대소문자로 이루어지는데 대소문자가 달라도 같은 문자열로 취급한다.
주어진 문자열에 들어오는 순서대로 1번부터 1씩 증가하며 ID를 부여한다.
만약 이전에 이미 ID가 부여된 문자열인 경우 ID는 유지하고, score는 큰 값으로 업데이트한다.
모든 쿼리마다 문자열의 ID와 score를 출력한다.
입력
입력의 첫 줄에 정수 Q가 입력된다. (1<=Q<=200,000)
다음줄부터 Q개의 줄에 문자열과 score가 한칸 띄고 주어진다.
문자열은 대소문자로 이루어져 있고, 20자 이하이다.
score는 int범위 이내의 값이다.
출력
Q개의 줄에 각각 문자열에 부여된 번호와 score를 한 칸 띄고 출력한다.
예제
6
Son 7
jisungPark 13
Chaboom 11
Leechoonsoo 10
leechoonsoo 1
CHABOOM 20
1 7
2 13
3 11
4 10
4 10
3 20
출처
teriusu
로그인해야 코드를 작성할 수 있어요.