Question

C语言的编程题（急）

19.输入一个正整数N(1<=N<10000),接下来输入这N个正整数序列，再输入一个正整数K(1<=K<=100),其后跟K行操作，每行操作包括两个正整数i和j(1<=i<=j<=N)，表示将区间[ii]中的元素删除，操作结束后输出最终的正整数序列。输入∶第一行输入N第二行输入N个正整数第三行输入K。其后K行每行输入两个正整数输出:输出操作结束后的最终序列，相邻两数之间以一个空格分隔。样例输入∶10123456789 1021 38 10样例输出:4 567

Answer 1

#include <stdio.h>

#include <malloc.h>

int main()

{

    int *a,(*b)[2],n,k,i,j;

    scanf("%d",&n);

    a=(int*)malloc(sizeof(int)*n);

    for(i=0;i<n;++i)

        scanf("%d",&a[i]);

    scanf("%d",&k);

    b=(int(*)[2])malloc(sizeof(int)*k*2);

    for(i=0;i<k;++i)

        scanf("%d%d",&b[i][0],&b[i][1]);

    for(i=0;i<n;++i)

        for(j=0;j<k;++j)

            if(a[i]>=b[j][0]&&a[i]<=b[j][1])

                a[i]=0;

    for(i=0;i<n;++i)

        if(a[i]>0)

            printf("%d ",a[i]);

    free(a);

    free(b);

    return 0;

}