插队问题

题目描述

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

---

输入

​ 第一行1个正整数nn​，表示有n​个人，2<n≤100​

​ 第二行包含nn个正整数，之间用一个空格隔开，表示排在队伍中的第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

---

数据规模与约定

​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证 2<n≤100，1≤x<n

 

ＡＣ代码

#include <iostream>
using namespace std ;
#define MAX_N 100

int main () {
    int n, x, q[MAX_N + 5];
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> q[i];
    }
    cin >> x;
    for (int i = n; i >=x; i--) {
        q[i + 1] = q[i];
    }
    q[x] = q[n + 1];
    cout << q[1];
    for (int i = 2; i < n; i++)
        cout<< " " << q[i];
    cout << endl;
    return 0;
}