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

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;
}