7-1 顺序表(删除) (15 分)
已知一组数据,采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素
输入格式:
输入包含三行数据,第一行是表中元素个数,第二行是顺序表的各个元素,第三行是区间x和y。
输出格式:
删除元素值在[x,y]之间的所有元素后,输出新的顺序表。(最后无空格)
输入样例:
在这里给出一组输入。例如:
10
55 11 9 15 67 12 18 33 6 22
10 20
结尾无空行
输出样例:
在这里给出相应的输出。例如:
55 9 67 33 6 22
结尾无空行
#include<stdio.h>
int main(void)
{
int n,i,x,y,len,length,j=0,t;
scanf("%d",&len);
int a[len],b[len+1];
for(i=0;i<len;i++)
scanf("%d",&a[i]);
scanf("%d %d",&x,&y);
for(i=0;i<len;i++)
{
if(a[i]<x||a[i]>y)
{
b[j++]=a[i];
++length;
}
}
for(i=0;i<length-1;i++)
{
printf("%d ",b[i]);
}
printf("%d",b[length-1]);
return 0;
}
注,在这边注解一下这道题的算法比较简单,就是创建两个数组,将a中符合条件的数据存放到b数组中去,这边采用了顺序表的做法,推荐大家去看一下链表的做法,有助于大家提高对数据结构的认识