为了更好的阅读体检,可以查看我的算法学习网
在线评测链接:P1002
题目内容
塔子哥要去学校接他的弟弟,但是他不想排队。他发现学校的学生放学回家有五个优先级,学习成绩越好回家时间越快,1 表示学习成绩最好,5 表示学习成绩最差。
现在他知道如果他弟弟是当前学习成绩最好的学生,那么他可以插队到其他人前面去接他弟弟。
给定一个学生的编号和他的学习成绩的时间表,输出每次被接回家的学生时的学生编号。
如果有多个同级优先级的学生,按照到达顺序被接回家。
输入描述
输入第一行是一个正整数 n n n ,表示输入的序列中的事件数量。( 1 ≤ n ≤ 500 1\leq n \leq 500 1≤n≤500)
接下来有 n n n 行,每行第一个字符为 a a a 或 p p p 。
当字符为 a a a 时,后面会有两个的正整数 n u m num num 和 x x x ,表示到来的学生编号为 n u m num num ,学习成绩为 x x x ;
当字符为 p p p 时,表示当前学习成绩优先级最高的学生被接回家。
输出描述
输出包含若干行,对于每个 p p p , 输出一行,仅包含一个正整数 n u m num num , 表示学习成绩最好的学生被接回家的学生的编号。
样例
输入
4
a 1 3
a 2 2
a 3 2
p
输出
2