4-2 jmu-ds-顺序表区间元素删除（15 分）

最新推荐文章于 2025-09-03 20:49:10 发布

原创

最新推荐文章于 2025-09-03 20:49:10 发布 · 5.6k 阅读

7 ·

CC 4.0 BY-SA版权

该博客讨论了如何设计一个算法，针对采用顺序存储结构的线性表，删除所有值在[x,y]区间内的整数元素。算法要求时间复杂度为O(n)，空间复杂度为O(1)。输入包括表的元素个数、元素值和区间[x,y]，输出为删除指定区间元素后的顺序表。示例输入和输出展示了算法的应用。" 118334672,9608058,寻找最小分值子矩阵的动态规划解法,"['动态规划', '矩阵操作', '算法', '搜索']

若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。

输入格式:
三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。

输出格式:
删除元素值在[x,y]之间的所有元素后的顺序表。

输入样例:
10
5 1 9 10 67 12 8 33 6 2
3 10

输出样例:
1 67 12 33 2

代码如下：

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;

#