PTA：7-4 顺序表（删除）

题目

输入样例

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

输出样例

55 9 67 33 6 22

代码

#include<iostream>
using namespace std;
void deletes(int* arr, int& sz, int left, int right)
{
    
    
    int newIdx = 0;
    for (int i = 0; i < sz; ++i)
    {
    
    
        if (arr[i] < left || arr[i] > right)
        {
    
    
            arr[newIdx] = arr[i];
            newIdx++;
        }
    }
    sz = newIdx;
}

int main()
{
    
    
    int num;
    cin >> num;
    int* seq = new int[num];
    for (int i = 0; i < num; ++i)
    {
    
    
        cin >> seq[i];
    }
    int left, right;
    cin >> left;
    cin >> right;

    deletes(seq, num, left, right);

    for (int i = 0; i < num; ++i)
    {
    
    
        cout << seq[i];
        if (i < num - 1)
            cout << " ";
    }

    delete[] seq;
    return 0;
}

① 函数deletes：删除数组中不在指定范围内的元素
arr: 整数数组的指针
sz: 整数数组的大小，通过传引用更新数组大小
left: 指定范围的左边界
right: 指定范围的右边界
②更新数组大小，删除了不在指定范围内的元素