1116: 删除元素
时间限制: 1 Sec 内存限制: 128 MB
提交: 17641 解决: 10049
[状态] [讨论版] [提交] [命题人: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>
//函数原型
void del(int a[], int n, int i);
void PrintArr(int a[], int n);
int main() {
int n, a[15], i, j, num;
scanf("%d", &n);
for(j = 0; j < n; j++){
//输入n个整数
scanf("%d", &num);
a[j] = num;
}
scanf("%d", &i);
//调用函数删除下标为i的元素
del(a, n, i);
//调用函数输出数组a的前n个元素
PrintArr(a, n);
return 0;
}
//删除数组a中下标为i的元素
void del(int a[], int n, int i){
int k;
for(k = i; k < n - 1; k++){
a[k] = a[k + 1];
}
}
//输出数组a的前n个元素
void PrintArr(int a[], int n){
int i;
for(i = 0; i < n - 1; i++){
if(i != 0)
printf(" %d", a[i]);
else
printf("%d", a[i]);
}
}