7-4 插入元素 (10分)
7-4 插入元素 (10分)
题目描述
输入n个整数(1<=n<100),并在指定位置p处插入新元素,输出最后的结果.
输入格式:
每个测试包含2行输入.第1行n,p,q,其中p,q分别表示需要插入的位置和需要插入的元素值(1<=p<=n+1, 且q符合int型数据范围). 第2行表示n个整数. n,p,q均为0时,表示测试结束.
输出格式:
输出最后的结果
输入样例:
在这里给出一组输入。例如:
5 1 4
1 2 3 4 5
6 3 9
2 4 6 8 0 2
0 0 0
输出样例:
在这里给出相应的输出。例如:
4 1 2 3 4 5
2 4 9 6 8 0 2
#include<stdio.h>
int main()
{
int n,p,q;
while(~scanf("%d %d %d",&n,&p,&q))
{
if(n==0&&p==0&&q==0) break;
int i,a[n+1];
for(i=0;i<=n;i++)
{
if(i+1==p) a[i]=q,i++;
scanf("%d ",&a[i]);
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
}
}