1116: 删除元素（数组）

news2024/11/18 1:49:19

题目描述

输入一个递增有序的整型数组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的元素后的数组元素，数据之间用空格隔开。

样例输入

6
1 3 5 7 9 11
3

样例输出

1 3 5 9 11

提示

请注意当数组只有一个元素，并且被删除之后，则数组为空，此时应该是没有任何输出。常见错误是在此种情况下输出了第一个元素或输出了回车。

代码

#include<stdio.h>
#include<stdlib.h>
void del(int a[], int n, int i){
	for(int j=i;j<n-1;j++){
		a[j] = a[j+1];
	}
}
void PrintArr(int a[], int n){
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}
}
int main(){
	int n;
	scanf("%d", &n);
	int *num = (int *)malloc(sizeof(int)*n);
	for(int i=0; i<n; i++){
		scanf("%d", num+i);	
	}
	int index;
	scanf("%d", &index);
	del(num, n, index);
	n--;
	PrintArr(num, n);
	return 0;
}