#LQ1012. [模拟题] 插队问题

#LQ1012. [模拟题] 插队问题

• ID: 28传统题1000ms256MiB尝试: 1859已通过: 700难度: 5上传者:33DAI标签>

题目描述

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

输入格式

第一行 11 个正整数 nn，表示有 nn 个人，2\lt n\le 1002<n≤100。
第二行包含 nn 个正整数，之间用一个空格隔开，表示排在队伍中的第 11 ~ 第 nn 个人的编号。
第三行包含 11 个正整数 xx，表示第 nn 个人插队的位置，1\le x\lt n1≤x<n

输出格式

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

输入数据 1

7
7 2 3 4 5 6 1 
3

Copy

输出数据 1

7 2 1 3 4 5 6

Copy

题目来源

蓝桥杯选拔赛难度模拟题

代码：

#include<iostream>
using namespace std;
int a[10000];
int main() {
	int n,b;
	cin>>n;
	for(int i=1; i<=n; i++) cin>>a[i];
	cin>>b;
	for(int i=n; i>=b; i--) {
		a[i+1]=a[i];
	}
	a[b]=a[n+1];
	for(int i=1;i<=n;i++){
		cout<<a[i]<<' ';
	}
	return 0;
}