cyw 的数列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
最初有一个长度为 n 的数列，第 i 个数为 a_i。现在 cyw 对数列进行了 q 次操作，对于每次操作：
1. 向数列中添加一个数 x。
2. 询问数列重排序后第一个大于 x 的数是什么，如果没有，则输出 -1。
输入格式
第一行输入一个正整数 n，代表最初数列的长度。
第二行输入 n 个非负整数，第 i个数为 a_i，两个数以空格隔开。
接下来输入一个正整数 q，表示 cyw 操作的次数。
接下来 q 行，每行两个以空格隔开的整数 `op x`：
1. 若 `op == 1`，表示向数列中添加一个非负整数 x；
2. 若 `op == 2`，表示询问数列中第一个大于 x 的数是什么。
对于 20\% 的数据，1<= n,q <= 100；
对于另外 30\% 的数据，1<= n <= 2000,1<= q<= 10^5，其中 `op == 1` 的次数 <= 2000。
对于 100\% 的数据，1<= n,q<= 10^5, 0<= a_i,x<= 10^9,1<= op <= 2。
输出格式
对于所有 `op == 2` 的询问，输出此时数列中第一个大于 x 的数是什么，如果没有，则输出 -1。样例
5
1 2 3 4 5
3
1 2
2 2
2 53
-1
暑假CSP-J复赛集训第四次（20220806）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-7 17:15
- 结束于
- 2022-8-17 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 29
