5.1

#include "stdio.h" // подключение ввода, вывода
#include "locale.h" // подключение русского языка
#include "stdlib.h" // подключение рандома
#include "time.h"


void input(int* a, int n) {
    printf("Введите числа (%d): ", n);
    for (int i = 0; i < n; i++)
        scanf_s("%d", &a[i]);
}

void inputrand(int* a, int N) {
    for (int i = 0; i < N; i++) {
        a[i] = rand() % 100;
    }
}

void output(int* a, int N) {
    for (int i = 0; i < N; i++) {
        printf("%3d", a[i]);
    }
}


void main() {

    setlocale(LC_ALL, "rus"); // подключение русского языка

    int x = 0, N; // запоминает элементы массива, размер массива
    srand(clock()); // датчик случайных чисел

    printf("Введите количество элементов массива: ");
    do {
        scanf_s("%d", &N);
        if (N <= 0)
            printf("Повторите ввод, введите положительное число: ");
    } while (N <= 0);

    int* a = (int*)malloc(sizeof(int*) * N);
    int* b = (int*)malloc(sizeof(int*) * N);

    printf("Выберите способ ввода массива:\n1-ввод с клавиатуры\n2-заполнение массива случайными числами\n");

    int f;
    do {
        scanf_s("%d", &f);
        if ((f != 1) && (f != 2))
            printf("Введите 1 или 2: ");
    } while ((f != 1) && (f != 2));
    if (f == 1)
        input(a, N);
    else
        inputrand(a, N);


    /*вывод исходного массива*/
    printf("Исходный массив: ");
    output(a, N);

    // добавим первый элемент
    b[0] = a[0];

    // делаем возрастающую последовательность
    for (int i = 1; i < N; i++) {
        if (a[i] > b[x]) {
            x++;
            b[x] = a[i];
        }
    }
    x++;

    printf("\nИзмененный массив: ");
    output(b, x);
}