zzuli oj 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的元素后的数组元素,数据之间用空格隔开。
解题思路:
删除下标为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 }


易错分析:
替代元素的函数中所包含的数组范围要多加注意,函数的调用方法还不熟练,基本功不够强,容易出现问题。

猜你喜欢

转载自www.cnblogs.com/yuanqingwen/p/10371288.html