PTA第9题-数组元素的删除
完成数组元素的移动功能:假设数组有n个元素,输入一个数x,把数组的第x个位置的元素删除了,后面的元素依次前进一个位置。 重复若干次这样的删除,得到最后的结果。
输入格式:
第一行包括一个整数n(1<=n<=100),表示数组元素的个数。 第二行输入n个数组元素,均为整数,用空格隔开。 第三行输入一个数k(1<=k<=100),表示要进行k次删除。 接下来k行,每行一个数x,表示要删除第x个元素。
输出格式:
输出经过k次删除后的数组,每两个元素之间用空格隔开。
输入样例:
10
1 2 3 4 5 6 7 8 9 10
4
3
2
4
6
输出样例:
1 4 5 7 8 10
思路:首先读入数组长度n,然后将数组a[]读入,之后将数组要操作的次数j读入,然后进行删除并将后面的元素向前移动即可。具体代码如下:
#include<stdio.h>
int main()
{
int i,j,i1,n,m,a[101];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&j);
for(i=0;i<j;i++)
{
scanf("%d",&m);
for(i1=m;i1<n;i1++)
{
a[i1-1]=a[i1];
}
}
for(i=0;i<n-j-1;i++)
{
printf("%d ",a[i]);
}
printf("%d",a[n-j-1]);
}
而且发现就是最后一个输出后面也不能有空格,所以我还是采用了分两次输出。