ZZULIOJ题解
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的元素后的数组元素,数据之间用空格隔开。
样例输入
6
1 3 5 7 9 11
3
样例输出
1 3 5 9 11
提示
请注意当数组只有一个元素,并且被删除之后,则数组为空,此时应该是没有任何输出。常见错误是在此种情况下输出了第一个元素或输出了回车。
刚开始重新写的代码里出现了提示中的错误,一个元素时候要进行处理,而一开始只考虑对空格处理反而导致代码出现了问题,不过其实郑轻的这里一个空格或者换行不会影响题目正确判定,但是为了精益求精,又对代码改进和优化了一下。
代码
#include<stdio.h>
void PrintArr(int a[],int n)
{
for(int i=0;i<n-1;i++)//利用循环实现元素输出
{
printf("%d",a[i]);//输出数字
if(i<n-2) printf(" ");//当输出数字并且不是最后一个数字之时,输出一个空格
}
}
void del(int n,int a[],int x)
{
for(int i=x;i<n;i++)//从第x位开始,将数组元素每次用后一位取代。
a[i]=a[i+1];//前一位变成后一位
}
int a[100];//开辟数组a的空间
int main()
{
int i,n,x;//定义循环变量i和数组元素个数n以及要删除的元素下标x
scanf("%d",&n);//键盘输入n
for(i=0;i<n;i++)//键盘输入数组a[]
scanf("%d",&a[i]);
scanf("%d",&x);//键盘输入x
del(n,a,x);//执行del函数
PrintArr(a,n);//执行PrintArr函数
return 0;//程序正常结束
}