题目描述
有 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
解题思路:
将要插队的人单独存放(t=a[n-1]),将要插队之前的人全部后移一位,从后往前赋值(将a[6]=a[5],a[5]=a[4],……到a[3]=a[2]),一直到被插队的位置,最后将插队人放在插队位置(a[x-1]=t)。