1116: 删除元素
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 8302 Solved: 3292
Submit Status Web Board
Description
输入一个递增有序的整型数组A有n个元素,删除下标为i的元素,使其仍保持连续有序。注意,有效下标从0开始。 定义如下两个函数分别实现删除元素操作和数组输出操作。
void del(int a[], int n, int i); /*删除数组a中下标为i的元素*/
void PrintArr(int a[], int n); /*输出数组a的前n个元素*/
Input
输入分三行,第一行是一个整数n(n<10),第二行是n个整数,第三行是要删除元素的下标i,i>=0。
Output
输出删除下标为i的元素后的数组元素,数据之间用空格隔开。
Sample Input
Sample Output
HINT
请注意当数组只有一个元素,并且被删除之后,则数组为空,此时应该是没有任何输出。常见错误是在此种情况下输出了第一个元素或输出了回车。
Source
#include<stdio.h>
#include<string.h>
int main()
{
int s[1100];
int i,j,k,l,l1,m,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&s[i]);
}
scanf("%d",&m);
if(n==1&&m==0)
{
return 0;
}
m=m+1;
if(m>n)
{
for(i=1;i<n;i++)
{
printf("%d ",s[i]);
}
printf("%d",s[n]);
}
else
{
if(m==1)
{
for(i=2;i<n;i++)
{
printf("%d ",s[i]);
}
printf("%d",s[n]);
}
else
{
if(m==n)
{
printf("%d",s[1]);
for(i=2;i<n;i++)
{
printf(" %d",s[i]);
}
}
else
{
printf("%d",s[1]);
for(i=2;i<m;i++)
{
printf(" %d",s[i]);
}
for(i=m+1;i<=n;i++)
{
printf(" %d",s[i]);
}
}
}
}
printf("\n");
return 0;
}