NBA总冠军

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 关闭时间 2013年02月28日 星期四 23:02
输入文件 nba.in 输出文件 nba.out

【问题描述】
又要考试了,Ljw决定放松一下,就打开电视,看见了篮球赛,他立即想到了每年的NBA总冠军队伍。由于复习紧张,他只记起了一部分,记忆的内容是正确的,可能不是按时间顺序排列的,记忆的内容可能有重复。
现在请求学过编程的你帮助Ljw,按时间顺序依次输出总冠军的球队(不能重复)。
(NBA从1947A.D到2009A.D)

【输入】
输入文件nba.in的第一行是一个整数n(0<n<50)。
接下来的n行,每行先是城市名(由大小写字母、空格组成),后是时间(由数字组成)。二者之间用空格隔开。

【输出】
输出文件nba.out共n行,即排序后的NBA总冠军队伍。每行先是时间,后是城市名。

【输入输出样例】
nba.in

3
Boston 1963
Boston 1959
Philly 1947

nba.out

1947 Philly
1959 Boston
1963 Boston