Skip to content

14353: 【原4353】Chika and Mikan Harvest

题目

题目描述

author: Li Zitong 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4353

Description

浦之星学院的山坡上种满了蜜柑树,Chika和她的朋友们每年都会帮忙收获蜜柑,每个蜜柑都有其甜度值。 她们需要把收获下来的蜜柑按照一定的顺序排列好。 具体来说,她们要处理一些任务,每个任务要求把一个蜜柑插入到之前已经排列好的蜜柑之间。 你能帮帮她们吗?

Input Format

输入的第一行是两个整数n, m (1<= n, m <=100000)。代表之前已经排列好的蜜柑数量和需要处理的任务数。 输入的第二行包含n个由空格分隔的整数a_1, a_2, ..., a_n (1<= a_i <=10^9)。代表之前已经排好的蜜柑们的甜度值。 对于接下来的m行,第j行包含2个整数x_j, y_j(0<= x_j <=当前已经排好的蜜柑数, 1<= y_j <=10^9)。分别代表待插入的位置(0代表插入在最前面)和待插入的蜜柑的甜度值。 对于2<= j <=m,满足额外条件: x_(j-1) <= x_j。

Output Format

输出应仅包含一行,包括n+m个整数,代表最终排列好的蜜柑的甜度值。

Sample Input 1

4 5
6 3 2 9
0 11
1 1
1 5
7 13
8 20

Sample Output 1

11 5 1 6 3 2 9 13 20

Sample Input 2

3 2
1 2 3
1 5
3 4

Sample Output 2

1 5 2 4 3

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!