早上,天佑去拜见了希尔国王,众所周知,希尔国王是很有条理滴(不然也不会把他当作排序的名字)。不过,今天居然有n个人要来王宫觐见!而且每个人都有事情要向国王汇报。(事情按A到D不等,A最严重)
希尔国王让天佑按照他要求的顺序,让这些人按事情的严重性依次觐见。如果同样严重,按照原来的顺序觐见。
天佑作为一名私家侦探,自然不到半分钟就解决了。不过天佑毕竟是人算,相信凭借计算机的你,一定能比天佑更快!
早上,天佑去拜见了希尔国王,众所周知,希尔国王是很有条理滴(不然也不会把他当作排序的名字)。不过,今天居然有n个人要来王宫觐见!而且每个人都有事情要向国王汇报。(事情按A到D不等,A最严重)
希尔国王让天佑按照他要求的顺序,让这些人按事情的严重性依次觐见。如果同样严重,按照原来的顺序觐见。
天佑作为一名私家侦探,自然不到半分钟就解决了。不过天佑毕竟是人算,相信凭借计算机的你,一定能比天佑更快!
第一行输入整数n<100;
后面每一行输入觐见的人的名字s与事情严重性等级x。
参照样例格式输出。(即输出顺序)
7 Sunshangyu D Zhangjiayu C Shengpengrui A Chensihan A Yujianyu B Pantianchen D Hepu D
3 4 5 2 1 6 7