Создать новый стек, содержащий только те числа из первого стека, которые больше среднего значения всех элементов первого - C++ - Ответ 13318442

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
#include<time.h>
//#include<random>
using namespace std;
 
 
struct List
{
    int x;                     //информационный элемент
    List *Next,*Head; //голова стека и указатель на следующий элемент
};
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЭЛЕМЕНТА В СТЕК */
void Add(int x, List *&MyList)
 //Принимаем элемент стека и указатель на стек, учитывая, что принимаемый указатель будет сам по себе указателем
{
    List *temp=new List; //Выделяем память для нового элемента
    temp->x=x; //Записываем в поле x принимаемый в функцию элемент x
    temp->Next=MyList->Head; //Указываем, что следующий элемент это предыдущий
    MyList->Head=temp; //Сдвигаем голову на позицию вперед
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ СТЕКА*/
void Show(List *MyList)           
{
    List *temp=MyList->Head; //Объявляем указатель и Указываем ему, что его позиция в голове стека
    //с помощью цикла проходим по всему стеку
    while (temp!=NULL) //выходим при встрече с пустым полем
    {
    cout<<temp->x<<" ";                 //Выводим на экран элемент стека
    temp=temp->Next;                     //Переходим к следующему элементу
    }
}
 
/*ФУНКЦИЯ УДАЛЕНИЯ СТЕКА ИЗ ПАМЯТИ*/
void ClearList(List *MyList)
    {
    while (MyList->Head!=NULL)               //Пока по адресу не пусто
    {
    List *temp=MyList->Head->Next;  //Вр. переменная для хранения адреса следующего элемента
    delete MyList->Head;                 //Освобождаем адрес обозначающий начало
    MyList->Head=temp; //Меняем адрес на следующий
}
}
 
int main()
{   system("chcp 1251");
    srand(time(NULL));
    int z, count1 = 0, count2 = 0;
    List *MyList=new List;
    List *MyList1=new List; //Выделяем память для стека
 
    MyList->Head=NULL;//Во избежание ошибок инициализируем первый элемент
    MyList1->Head=NULL;
//Заносим данные в стек
cout << "Укажите размер стека 1: ";
cin >> count1;
int m[count1];
 
    for (int i=0;i<count1;i++)
     m[i] = rand() % 101 - 50;
 
    for (int i=0; i<count1;i++)
    Add(m[i],MyList);
 
    cout<< endl<<endl;
    cout<< "элементы стека 1:"<<endl;
    Show(MyList); //Выводим стек на экран
 
    cout << "\n \n Укажите размер стека 2: ";
cin >> count2;
 
for(int i=0; i<count2;i++)
 {
    // if(m[i]>0)   //вывод больше 0
        Add(m[i],MyList1);
 }
 
cout<< endl<<endl;
    cout<< "элементы стека 2:"<<endl;
    Show(MyList1);
 
    ClearList(MyList1); //Очищаем память.
    delete MyList1->Head;
    delete MyList1;
 
     ClearList(MyList);
    delete MyList->Head;
    delete MyList;
}