信息学奥赛C++语言：插队问题

【题目描述】
有 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<cstdio>
using namespace std;
int a[101],n,x,t;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	scanf("%d",&x);
	t=a[n];
	for(int j=n;j>=x+1;j--)
	a[j]=a[j-1];
	a[x]=t;
	for(int i=1;i<=n;i++)
	printf("%d ",a[i]);
	return 0;
}