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

题目

输入样例

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

输出样例

55 9 67 33 6 22
1

代码

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

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