1116: 删除元素
时间限制: 1 Sec 内存限制: 128 MB
[状态] [讨论版] [提交] [命题人: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>
#include <stdlib.h>
#define N 10
void del(int a[],int n, int i);
void PrintArr(int a[], int n);
int main()
{
int a[N];
int n, i, j;
scanf("%d", &n);
for(j=0;j<n;j++)
{
scanf("%d", &a[j]);
}
scanf("%d", &i);
del(a, n, i);
PrintArr(a, n);
return 0;
}
void del(int a[],int n, int i)
{
int j;
if(i==0||n==1)
return 0;
for(j=i;j<n-1;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]);
}