问题 4034 --大合照

4034: 大合照★★

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

题目描述

元旦放了三天假,
狗哥和小伙伴们一起去灵隐寺玩耍,
在结束时准备拍一张大合照,
每个人的站位有这样的要求:
1.按身高站位:……42135……(数字代表第几高,1最高)
2.身高一样按名字比较,小的较前(如A,B身高相同,A序号较小)
同时每个人有一个号码,若两个人号码一样,这两个小伙伴一定要排在
一起,且站位也有要求:
两人中较高的与其他人进行比较站位,
若较高一人的站在最高一人左边,较矮一人就站在较高一人的左边;
若较高一人的站在最高一人右边,较矮一人就站在较高一人的右边;
若较高一人是最高一人,较矮一人就站在较高一人的左边。

输入

输入n,表示有n人合照
输入n行
每行三个数据:名字(不含空格) 身高 号码(10个人可能没有人的号码一样的,若有最多2人一样)

输出

一行,输出站位结果,每个名字之间用空格隔开
样例输入
Copy
4
zhangsan 180 1
lisi 174 2
wangwu 164 1
laoliu 159 3
样例输出
Copy
lisi wangwu zhangsan laoliu

提示

zhangsan和wangwu号码一样,zhangsan与另外两人比较的结果是
lisi zhangsan laoliu
因为zhangsan最高所以wangwu排在张三左边
结果就是lisi wangwu zhangsan laoliu

来源

[提交][状态]