【题目描述】

有N个人(编号1到N)排队,一开始这N个人从1到N号顺序排队,接下来出现Q次插队,每一次为X号插入到了Y号的后面,询问最终结果。

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

【输入】

第一行两个数字,代表N,Q

接下来Q行,每行两个数字X,Y代表X号插入到了Y号的后面

【输出】

Q次插入后的结果

【输入样例】

5 3

1 2

2 4

3 5

【输出样例】

1 4 2 5 3

【样例解释】

原始数据:1 2 3 4 5

一次插队:2 1 3 4 5

两次插队:1 3 4 2 5

三次插队:1 4 2 5 3

 

 

 

思路:

  九十分的代码,思路比较简单。

  

  

 

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄