题目
给定一个整数序列a1,a2,...,an,删除序列中所有值为m的元素。
要求:
1、用数组。
2、将值为m的数组元素从数组中删除,而不是简单的不输出m。
输入有3行,
第一行是一个整数n,表示序列长度为n(0<n<100)。
第二行有n个整数,中间用空格分开。
第三行是一个整数m。
在单独一行中输出删除元素后序列。每个整数后面跟一个空格。
代码一(错误)
#include<stdio.h>
int main()
{
int n,i,m,w=0,j,a[100];
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
scanf("%d",&m);
for(i=0;i<n;i++){
if(a[i]==m){
w+=1;
for(j=i;j<n;j++) a[j]=a[j+1];
}
}
for(i=0;i<n-w;i++) printf("%d ",a[i]);
printf("\n");
return 0;
}
代码二(正确)
#include<stdio.h>
int main()
{
int n,i,m,w=0,j,a[100];
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
scanf("%d",&m);
for(i=n-1;i>=0;i--){
if(a[i]==m){
w+=1;
for(j=i;j<n;j++) a[j]=a[j+1];
}
}
for(i=0;i<n-w;i++) printf("%d ",a[i]);
printf("\n");
return 0;
}
唯一的不同之处就是红色的地方。
一个从前往后遍历,一个从后往前。