2 семестр / lab16

#include <stdio.h>
#include <stdlib.h>
int a, b;

int main() {
    int *A, *B, **arp, i=0, j=0, k=0;
    scanf("%d", &a);
    A = (int *) malloc(a * sizeof(int));
    for (i=0; i<a; i++){
        scanf("%d", &A[i]);
    }
    scanf("%d", &b);
    B = (int *) malloc(b * sizeof(int));
    for (i=0; i<b; i++){
        scanf("%d", &B[i]);
    }
    arp = (int **) malloc((a+b) * sizeof(int *));
    for(i=0; i<a; i++){
        printf("%3d", i+1);
    }
    printf("\n");
    for(i=0; i<a; i++){
        printf("%3d", A[i]);
    }
    printf("\n");
    printf("\n");
    for(i=0; i<b; i++){
        printf("%3d", i+1);
    }
    printf("\n");
    for(i=0; i<b; i++){
        printf("%3d", B[i]);
    }
    printf("\n");
    printf("\n");
    i=0;
    j=0;
    while(k<a+b){
        while(A[i]<=B[j]){
            arp[a+b-k-1]=A+i;
            i++;
            k++;
            if(i>=a){
                break;
            }
        }
        while(B[j]<=A[i]){
            arp[a+b-k-1]=B+j;
            j++;
            k++;
            if(j>=b){
                break;
            }
        }
    }
    for(i=0; i<a+b; i++){
        printf("%3d", i+1);
    }
    printf("\n");
    for(i=0; i<a+b; i++){
        printf("%3d", *arp[i]);
    }
    printf("\n");
    printf("\n");
    return 0;
}