1116: 删除元素
题目描述
输入一个递增有序的整型数组A有n个元素,删除下标为i的元素,使其仍保持连续有序。注意,有效下标从0开始。 定义如下两个函数分别实现删除元素操作和数组输出操作。
void del(int a[], int n, int i); /删除数组a中下标为i的元素/
void PrintArr(int a[], int n); /输出数组a的前n个元素/
输入
输入分三行,第一行是一个整数n(n<10),第二行是n个整数,第三行是要删除元素的下标i,i>=0。
输出
输出删除下标为i的元素后的数组元素,数据之间用空格隔开。
样例输入 Copy
6
1 3 5 7 9 11
3
样例输出 Copy
1 3 5 9 11
提示
请注意当数组只有一个元素,并且被删除之后,则数组为空,此时应该是没有任何输出。常见错误是在此种情况下输出了第一个元素或输出了回车。
代码
#include<stdio.h>
void del(int a[],int n,int i); //删除数组a中下标为i的元素
void PrintArr(int a[],int n); //输出数组a的前n个元素
int main()
{
int i,n,a[10],k;
scanf("%d",&n);
//输入n个数
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&k); //输入要删除元素的下标
del(a,n,k);
PrintArr(a,n-1);
return 0;
}
void del(int a[],int n,int i) //删除数组a中下标为i的元素
{
int j;
for(j=i;j<n;j++)
{
a[j]=a[j+1]; //从被删除元素下标开始,其后的元素均往前移一个位置
}
}
void PrintArr(int a[],int n) //输出数组a的前n个元素
{
int i;
for(i=0;i<n;i++)
printf("%d ",a[i]);
}
说明
记得删除元素后,元素的个数变为了n-1个,因此输出元素时传递的元素参数个数应该为n-1