7-2 jmu-ds-顺序表区间元素删除 (15分)

最新推荐文章于 2021-09-26 19:12:14 发布

cqggcqggcqggcqgg

最新推荐文章于 2021-09-26 19:12:14 发布

阅读量733

点赞数

CC 4.0 BY-SA版权

分类专栏：题目文章标签：数据结构 c++

本文链接：https://blog.csdn.net/Changqing9/article/details/111303690

题目专栏收录该内容

27 篇文章

订阅专栏

该代码实现了一个在顺序存储结构的线性表中删除指定区间[x, y]内所有元素的算法，要求时间复杂度为O(n)，空间复杂度为O(1)。输入包括线性表的元素个数、元素值以及区间边界x和y。经过处理后，输出删除指定区间元素后的线性表。代码中首先读取元素并存储，然后交换x和y（如果x大于y），接着遍历线性表，将区间内的元素标记为无效值，并记录删除数量。最后输出未被标记的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-2 jmu-ds-顺序表区间元素删除 (15分)

若一个线性表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 <bits/stdc++.h>

using namespace std;

int main()
{
    int num;
    int sum = 0;
    cin >> num;
    int *p = new int[num + 5];
    for(int i = 0; i < num; i++)
        cin >> p[i];
    int x, y;
    cin >> x >> y;
    if(x > y)
    {
        int t = x;
        x = y;
        y = t;
    }

    for(int i = 0; i < num; i++)
    {
        if(p[i] >= x && p[i] <= y)
        {
            p[i] = -111;
            sum++;
        }

    }
    int flag = num - sum;
    for(int i = 0; i < num; i++)
    {
        if(p[i] != -111)
        {
            cout << p[i];
            if(flag>1)
        {
             cout << " ";
             flag--;
        }
        }

    }




    return 0;
}