中文
日本語
English
| P1998【二叉排序数】数字操作 | |
|
问题描述
首先，读入一个数n，n代表了下面的操作数，从第2至第n+1 行，每行有一个字符ch和一个数字q，若字符为i，代表将数字q加入数字序列中；若字符为f，代表让你找到数字序列中第q大的数字为多少（保证序列中至少为q个数字，即不会出现无解的情况）。
输入格式
InputFormat
输出格式
OutputFormat
样例输入
2
i 1
f 1
样例输出
1
提示
50%数据，n<=5000;
100%数据，n<=250000