【題目描述】
有 n 個(gè)人（每個(gè)人有一個(gè)唯一的編號，用 1~n 之間的整數(shù)表示）在一個(gè)水龍頭前排隊(duì)準(zhǔn)備接水，現(xiàn)在第 n 個(gè)人有特殊情況，經(jīng)過協(xié)商，大家允許他插隊(duì)到第 x 個(gè)位置。輸出第 n 個(gè)人插隊(duì)后的排隊(duì)情況。

【輸入】
第一行 1 個(gè)正整數(shù) n，表示有 n 個(gè)人，2<n≤100。
第二行包含 n 個(gè)正整數(shù)，之間用一個(gè)空格隔開，表示排在隊(duì)伍中的第 1~ 第 n 個(gè)人的編號。
第三行包含 1 個(gè)正整數(shù) x，表示第 n 個(gè)人插隊(duì)的位置，1≤x<n。

【輸出】
一行包含 n 個(gè)正整數(shù)，之間用一個(gè)空格隔開，表示第 n 個(gè)人插隊(duì)后的排隊(duì)情況。

【輸入樣例】
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; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛C++语言：插队问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。