题目描述 :
输入一个递增有序的整型数组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的元素后的数组元素,数据之间用空格隔开。
解题思路:
删除下标为i的元素,找到这个元素后用后一个元素来替代选中的元素。首先确定该数组元素是否为1个,若不是,就替换输出。
代码实现:
1 #include<stdio.h> 2 void del(int a[], int n, int i) 3 { 4 int t; 5 for(t=i;t<=n-1;t++) 6 a[t]=a[t+1]; 7 } 8 void PrintArr(int a[], int n) 9 { 10 int i; 11 for(i=0;i<n-1;i++) 12 printf("%d ",a[i]); 13 } 14 int main() 15 { 16 int n,i; 17 scanf("%d",&n); 18 int a[10]={0},t; 19 for(t=0;t<n;t++) 20 scanf("%d",&a[t]); 21 scanf("%d",&i); 22 del(a,n,i); 23 PrintArr(a,n); 24 return 0; 25 }
易错分析:
替代元素的函数中所包含的数组范围要多加注意,函数的调用方法还不熟练,基本功不够强,容易出现问题。