ZZULIOJ 1116 删除元素【删】

1116: 删除元素

时间限制: 1 Sec  内存限制: 128 MB
提交: 20393  解决: 12008
[状态] [讨论版] [提交] [命题人:admin]

题目描述

输入一个递增有序的整型数组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);
void PrintArr(int a[], int n);

int main()
{
    int n;
    int i,j;
    int a[20];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    int idex;
    scanf("%d",&idex); 
    //因为题目有要求，如果最后没有元素，不输出，所以这里加一个判断
    if(n==1)
         return 0;
     del(a,n,idex);
    PrintArr(a,n);
    return 0;
}
//删除方法：定位到要删除的位置，依次往前移动（for循环实现）
//插入方法：定位到要插入的位置，从最后一个开始往后移动
void del(int a[], int n, int i)
{
    int j;
    for(j=i;j<n;j++) 
    {
        a[j]=a[j+1];
    }
}
void PrintArr(int a[], int n)
{
    int i;
    for(i=0;i<n-1;i++)
        printf("%d ",a[i]);
}

解题关键分析：

（1）删除操作

 定位到要删除的位置，依次往前移动（for循环实现）

补充：插入操作：定位到要插入的位置，往后移动