已知一组数据，采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素 输入格式: 输入包含三行数据，第一行是表中元素个数，第二行是顺序表的各个元素，第三行是区间

为了在顺序存储结构（如数组）中删除所有值在 [x, y] 之间的整数元素，我们可以采用以下步骤的算法：

1. **读取输入**:
- 首先读取元素个数n，通常作为整数存储在一行。
- 然后读取顺序表（数组）的元素，每个元素占用一个位置，连续存储n个整数。
- 最后读取区间 [x, y]，也作为两个整数。

2. **检查边界条件**:
- 如果 x > y，说明区间为空，无需操作，直接返回原顺序表。

3. **遍历顺序表并删除元素**:
- 初始化两个指针，一个指向列表开始（index = 0），另一个指向当前处理的位置 (current = x)。
- 当 current <= n 和 index < n 时，循环执行以下操作：
a. 检查顺序表中的当前元素值，如果它大于等于y，则将后面的元素前移一位（即顺序表[index++] = sequence[current]），直到找到小于y的元素。
b. 否则，current继续向前移动。

4. **更新长度**:
删除结束后，顺序表的长度会减少，需要更新实际存储的元素个数，使其只包含不在 [x, y] 区间的部分。

5. **输出结果**:
返回更新后的顺序表和新的长度。

def delete_range(sequence, x, y):
    length = len(sequence)
    if x > y:
        return sequence

    i = x
    while i < length and sequence[i] >= y:
        j = i + 1
        while j < length and sequence[j] >= x:
            sequence[j - 1] = sequence[j]
            j += 1
        length -= 1

    return sequence[:length], length

# 示例：
input_elements = list(map(int, input("请输入元素个数: ").split()))
sequence = list(map(int, input("请输入顺序表的元素: ").split()))
start, end = map(int, input("请输入区间 [x, y]: ").split())

new_sequence, new_length = delete_range(sequence, start, end)
print(f"更新后的顺序表: {new_sequence}")
print(f"新的长度: {new_length}")