问题 L: 餐馆指南
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:726
解决:541
题目描述
你决定写一本介绍好餐厅的书。
你想介绍的餐厅有n家 : 餐厅1,餐厅2,...餐厅n
1 ≤ n ≤ 100.
餐厅 i 在 Si 市,
你对每一家餐厅都有一个得分 pi
1 ≤ pi ≤ 100
没有两家餐馆得分相同。
您要按以下顺序介绍餐厅:
餐厅按其城市名称的字典顺序从小到大排列。如果同一个城市有多家餐厅,则按得分降序排列。按照书中介绍的顺序打印餐厅的编号。
输入
n
s1 p1
s2 p2
........
sn pn
s1 p1
s2 p2
........
sn pn
输出
按照书中介绍的顺序打印餐厅的编号
样例输入 复制
6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 60
khabarovsk 40
样例输出 复制
3
4
6
1
5
2
提示
字典序 kazan < khabarovsk < moscow
如何比较两个字符串的字典序:从左边第一位开始,如果两个串这一位上的字符不一样,则结束比较,
这一位上字符小的串字典序更小,否则继续比较下一位。
特殊的,如果比较至某一位时某个串比另一个串长度短提前结束,则长度短的串字典序更小。
如何比较两个字符串的字典序:从左边第一位开始,如果两个串这一位上的字符不一样,则结束比较,
这一位上字符小的串字典序更小,否则继续比较下一位。
特殊的,如果比较至某一位时某个串比另一个串长度短提前结束,则长度短的串字典序更小。