P7103: 堆叠杯
传统题
1.000s
时间限制
256MB
内存限制
8 提交
5 解决
【题目描述】
【题目描述】
您正在为机器人编程杯子堆叠模块。这个机器人配备了几个传感器，可以精确地确定杯子的半径和颜色。问题是，如果颜色传感器的结果在半径之后到达程序，则机器人的核心例程中存在一个小故障，即处理传感器输入，因此半径加倍。
例如，对于半径为5
个单位的红色杯子，您的模块将收到“red 5”或“10 red”消息。
给出一个核心例程的消息列表，每个消息描述一个不同的杯子，你能按照杯子从最小到最大的顺序排列吗？
【
输入】
输入文件的第一行包含整数N
，即杯数（1≤N≤20
）。接下来的N行将分别包含两个标记，即“颜色-半径”或“直径-颜色”。杯子的半径R将是小于1000的正整数。杯子C的颜色将是长度不超过20的小写英文字母的非空字符串。所有杯子的大小和颜色都不同。
【
输出】
输出杯子的颜色，每行一种颜色，按半径增加的顺序。
【
样本输入1】
3
red 10
10 blue
green 7
【
样本输出1】
blue
green
red