口袋社区-Poke The BBS's Archiver

最美我中文 发表于 2007-10-26 21:50

NOIP-门票(ticket)

门票(ticket)
世界杯总决赛吸引了无数的球迷,他们手拿门票从四面八方涌向体育馆,为了保证安全,警察要求,按票的编号(档次)的由小到大进入赛场,且同一编号的票进场的顺序是先来先进。现在要求你对所有的球迷给一个进场的顺序。
样例:
输入文件:
4
00001 3
00005 1
00010 20
00100 3
输出文件:
00005 00001 00100 00010
(输入文件第一行为整数N<=10000,表示有N个球迷,后面有N行,每行表示一个球迷,前面是他的身份证号码,后面为票的档次,先出现的球迷先到;输出文件为进场的顺序,只输出身份证号码)

victorlee129 发表于 2008-7-3 11:18

数据规模?
最多有几个球迷?
有几个等次?

youd 发表于 2008-7-3 16:22

呃……是排序么,,,囧

页: [1]

Powered by Discuz! Archiver 6.1.0F  © 2001-2007 Comsenz Inc.