插队问题
描述
有 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<bits/stdc++.h>
#include<cstring>
using namespace std;
int main()
{
int n,i,x,q[102];
cin>>n;
for(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];
for(i=1;i<n;i++)
{
cout<<q[i]<<" ";
}
cout<<q[n]<<endl;
return 0;
}
以上就是全部代码了!
感谢支持!
注:本文为原创,未经允许,请勿转载!谢谢配合!