信息学奥赛C++语言:插队问题
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛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; }總結
以上是生活随笔為你收集整理的信息学奥赛C++语言:插队问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 字符串的展开(洛谷-P1098)
- 下一篇: 角谷猜想(信息学奥赛一本通-T1086)