PTA:数组区间差集A-B

输入一个整数数组(题目保证数组中的整数不重复),然后输入两个闭区间,区间A[L1, R1]和区间B[L2, R2],L1, R1代表区间A的左/右边界的数组下标;L2, R2代表区间B的左/右边界的数组下标(下标从0开始,且题目保证下标均在有效范围内不会越界)。输出由这两个区间形成的差集(A-B)的数值。

输入格式:

一个整数n(n不大于20),然后输入n个整数。

最后输入4个整数,分别代表区间A和区间B的左边界和右边界的下标,顺序为:L1 R1 L2 R2

输出格式:

按原数组的顺序依次输出两个区间差集(A-B)中的数值,每个数值后面一个空格。

如果是空集,则输出void

输入样例:

20
11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
0 9 4 12

输出样例:

11 12 13 14 

代码如下:

#include
#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector a(n);
    for(int i=0;i>a[i];
    }
    int L1,R1,L2,R2;
    cin>>L1>>R1>>L2>>R2;
    int found=0;
    for(int i=0;i=L1&&i<=R1)&&(iR2))
        {
            cout<

 

你可能感兴趣的:(C语言PTA习题,算法,数据结构)