题目描述:
有n个人,每个人都有自己的编号,他们排成一个队列。现在一个编号为b的人要插到第a人(不是编号为a)后面,求插入后的队列顺序。
输入格式:
第一行输入n,第二行输入n个数,表示原先的队伍顺序。
第三行输入两个数a,b。
输出格式:
输出一行,为插入后的队列顺序。
样例输入:
5 1 2 3 4 5 2 7
样例输出:
1 2 7 3 4 5
提示:
n<=200
时间限制: 1000ms
空间限制: 256MB
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,min,a[100001],b,c,x,x1,s=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
cin>>b>>c;
x1=b;
for(int j=n;j>b;j--){
swap(a[j],a[j-1]);
}
a[x1]=c;
s++;
for(int i=0;i<n+s;i++){
cout<<a[i]<<" ";
}
return 0;
}