【问题描述】

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

【输入格式】

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

【输出格式】一行包含 n 个正整数，表示第 n 个人插队后的排队情况。

既然是作业，为了锻炼算法能力，就不要用 STL 库了，也不要不插入而直接输出结果

#include <cstdio>

void foo( size_t queue[], size_t n, size_t pos )
{
    size_t tmp = queue[n-1];
    for( size_t i=n-1; i!=pos; --i )
        queue[i] = queue[i-1];
    queue[pos] = tmp;
}

int main( void )
{
    size_t n;
    size_t queue[100];
    size_t x;

    scanf( "%zu", &n );
    for( size_t i=0; i!=n; ++i )
        scanf( "%zu", queue+i );
    scanf( "%zu", &x );

    foo( queue, n, x-1 );

    for( size_t i=0; i!=n; ++i )
        printf( "%zu%c", queue[i], " \n"[i+1==n] );
}