插队(que)

【题目描述】spa

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

【输入】数字

第一行两个数字,表明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

 


 

 

思路:

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

相关文章
相关标签/搜索