7-7jmu-ds-顺序表区间元素删除PTA

7-7时间复杂度为O(n)，空间复杂度为O(1) jmu-ds-顺序表区间元素删除

分数 10

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

输入格式:

三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是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 n;
    cin>>n;
    int x[100000]={0};//存入初始数据
    int k[100000]={0};//用于存入筛选后的数据
    for(int i=0;i<n;i++)//线性表顺序存储
    {
        scanf("%d ",&x[i]);
    }
    int a,b,j=0;
    cin>>a>>b;
    for(int i=0;i<n;i++)
    { if(x[i]<a||x[i]>b)
          k[j++]=x[i];//有数据存入才向后移动一位j++;
    }
    printf("%d",k[0]);
    for(int i=1;k[i]!=0;i++)//最后输出筛选后的数据
        printf(" %d",k[i]);
    return 0;
}