Advertisement
Dambosin

cccccccccccc

Mar 11th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.29 KB | None | 0 0
  1. #include "pch.h"
  2. #include <iostream>
  3. #include <time.h>
  4. using namespace std;
  5. struct tstk {
  6.     int inf;
  7.     tstk *a;
  8. }*a, *b;
  9.  
  10. tstk *AddStask(tstk  *sp, int inf) {
  11.     tstk *spt = new tstk;
  12.     spt->inf = inf;
  13.     spt->a = sp;
  14.     return spt;
  15. }
  16.  
  17. tstk *ReadStackD(tstk *sp, int &inf) {
  18.     if (sp == NULL) return NULL;
  19.     tstk *spt = sp;
  20.     inf = sp->inf;
  21.     sp = sp->a;
  22.     delete spt;
  23.     return sp;
  24. }
  25.  
  26. tstk *DelStackAll(tstk *sp) {
  27.     tstk *spt; int inf;
  28.     while (sp != NULL) {
  29.         spt = sp;
  30.         inf = sp->inf;
  31.         sp = sp->a;
  32.         delete spt;
  33.     }
  34.     return NULL;
  35. }
  36. int main()
  37. {
  38.     setlocale(LC_ALL, "Russian");
  39.     srand(time(NULL));
  40.     int n;
  41.     cout << "Введите количество элементов ";
  42.     cin >> n;
  43.     for (int i = 0; i < n; i++) {
  44.         int temp = rand() % 101 - 50;
  45.         cout << temp << " ";
  46.         a = AddStask(a, temp);
  47.     }
  48.     cout << endl;
  49.     int  sum = 0;
  50.     while (a != NULL) {
  51.         int temp;
  52.         a = ReadStackD(a, temp);
  53.         sum += temp;
  54.         b = AddStask(b, temp);
  55.     }
  56.     double sr = double(sum) / n;
  57.     while (b != NULL) {
  58.         int temp;
  59.         b = ReadStackD(b, temp);
  60.         if (temp>sr) a = AddStask(a, temp);
  61.     }
  62.     cout << "Среднее значение " << sr << endl;
  63.     while (a != NULL) {
  64.         int temp;
  65.         a = ReadStackD(a, temp);
  66.         cout << temp << " ";
  67.     }
  68.     a = DelStackAll(a);
  69.     b = DelStackAll(b);
  70.     return 0;
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement