问题 3642 --顺序觐见

3642: 顺序觐见★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 194  解决: 136
[提交][状态][命题人:]

题目描述

早上,天佑去拜见了希尔国王,众所周知,希尔国王是很有条理(不然也不会把他当作排序的名字)。不过,今天居然n个人要来王宫觐见!而且每个人都有事情要向国王汇报。(事情按AD不等,A最严重)

希尔国王让天佑按照他要求的顺序,让这些人按事情的严重性依次觐见。如果同样严重,按照原来的顺序觐见。

天佑作为一名私家侦探,自然不到半分钟就解决了。不过天佑毕竟是人算,相信凭借计算机的你,一定能比天佑更快!

输入

第一行输入整数n<100

后面每一行输入觐见的人的名字s与事情严重性等级x

输出

参照样例格式输出。(即输出顺序)

样例输入
Copy
7
Sunshangyu D
Zhangjiayu C
Shengpengrui A
Chensihan A
Yujianyu B
Pantianchen D
Hepu D
样例输出
Copy
3 4 5 2 1 6 7

提示

来源

[提交][状态]