http://39.98.219.132 题库标准答案(题库序号:233)之插队问题

插队问题

Time Limit:1s Memory Limit:512MB

题目描述：

有n个人（每个人编号唯一，用1-n之间的整数表示）在一个水龙头前排队准备接水，现在第n个人有特殊情况，经过协商，大家允许他插入到第x个位置。输出第n个人插队后的排队情况

输入格式：

第一行1个正整数n，表示有n个人，2<=n<=100。

第二行包含n个正整数，之间用一个空格隔开，表示排在队伍中的第1-第n个人的编号。

第三行包含1个正整数x，表示第n个人插队的位置，1<=x<n。

输出格式：

一行包含n个正整数，之间用一个空格隔开，表示第n个人插队后的排队情况

输入样例：

7
7 2 3 4 5 6 1
3

输出样例：

7 2 1 3 4 5 6

#include<bits/stdc++.h>
using namespace std;
int n,a[10000],x,i;
int main(){
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	cin>>x;
	for(i=n-1;i>=x;i--){
		a[i+1]=a[i];
	}
	a[x]=a[x-1];
	a[x-1]=a[n];
	a[n]=0;
	for(i=0;i<n-1;i++){
		cout<<a[i]<<" ";
	}
	cout<<a[n-1];
	return 0;
}