54 删除数组元素
作者: Turbo时间限制: 1S章节: 一维数组
问题描述 :
已有一维数组,存储不超过100个整型数据,由用户输入一个元素值,从数组中删除与该值相等的所有元素(考虑到元素值可能重复,因此可能删除多个元素),并输出结果数组。
输入说明 :
用户可输入多组数据,每组数据由三行组成:
第一行:数组元素的个数n
第二行:n个数组元素,由空格分隔
第三行:需要删除的元素
输出说明 :
对于每组输入,输出最后的结果,整数之间以空格分隔。每行的开头与结尾无多余空格。
每组输出占一行。
如果结果数组为空,则输出“Empty array!”。
输入范例 :
5
1 2 3 4 5
3
20
1 2 3 1 2 3 4 5 6 7 1 2 3 1 2 3 4 5 6 7
2
输出范例 :
1 2 4 5
1 3 1 3 4 5 6 7 1 3 1 3 4 5 6 7
#include <stdio.h>
int main()
{
int N,num,i,j,k;
int arr[100],count;
while(scanf("%d",&N)!=EOF)
{
count=0;
for(i=0;i<N;i++)
scanf("%d",&arr[i]);
scanf("%d",&num);//待删
for(j=0;j<N;j++)
{
if(arr[j]==num)
{
count++;
for(k=j;k<=N-1;k++)
arr[k]=arr[k+1];//后面的元素前移一位
j--;//因为j+1前移,还未判断
}
}
if(count==N)
printf("Empty array!");
else
{
for(k=0;k<N-count;k++)
{
printf("%d",arr[k]);
if(k==N-count-1)
break;//题目要求每行最后没有空格
printf(" ");
}
}
printf("\n");
}
return 0;
}