顺序表（删除）(数据结构）

最新推荐文章于 2026-06-20 21:44:23 发布

原创最新推荐文章于 2026-06-20 21:44:23 发布 · 77 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构

收录于

该篇文章描述了一个算法，用于在给定的顺序存储整数数组中，删除值在[x,y]范围内的所有元素，保留其余元素并重新输出顺序表。

已知一组数据，采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素

输入格式:

输入包含三行数据，第一行是表中元素个数，第二行是顺序表的各个元素，第三行是区间x和y。

输出格式:

删除元素值在[x,y]之间的所有元素后，输出新的顺序表。(最后无空格)

输入样例:

在这里给出一组输入。例如：

10
55 11 9 15 67 12 18 33 6 22
10 20

输出样例:

在这里给出相应的输出。例如：

55 9 67 33 6 22

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[10000],x,y;
    int b[10000];
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    cin>>x>>y;
    int k=0;
    for(int i=0;i<n;i++){
        if(a[i]>y||a[i]<x){
            b[k]=a[i];
            k++;
        }
    }
    for(int i=0;i<k;i++){
        if(i==0)cout<<b[i];
        else cout<<" "<<b[i];
    }
    return 0;
}