O_Egor

10(2) Односвязный!!! (2 балла)

Dec 8th, 2019
191
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.83 KB | None | 0 0
  1. #include <vector>
  2. #include <iostream>
  3. #include <algorithm>
  4. #include <cmath>
  5. #include <string>
  6. #include <set>
  7. #include <map>
  8.  
  9. using namespace std;
  10.  
  11. #define re return
  12. #define pb push_back
  13. #define eb emplace_back
  14. #define all(x) (x).begin(), (x).end()
  15. #define fi first
  16. #define se second
  17. #define sqrt(x) sqrt(abs(x))
  18. #define pi (3.14159265358979323846264338327950288419716939937510)
  19. #define unique(v) v.resize(unique(all(v)) - v.begin())
  20. #define bipbup ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
  21.  
  22. typedef vector<int> vi;
  23. typedef vector<vi> vvi;
  24. typedef pair<int, int> ii;
  25. typedef vector<ii> vii;
  26. typedef vector<string> vs;
  27. typedef double D;
  28. typedef long double ld;
  29. typedef long long ll;
  30. typedef pair<ll, ll> pll;
  31. typedef vector<ll> vll;
  32. typedef unsigned long long ull;
  33.  
  34. struct element
  35. {
  36.     D inf;
  37.     element* next;
  38. };
  39. element* beg, * help, * last, * beg1, * help1, * last1;
  40.  
  41. int main()
  42. {
  43.     bipbup;
  44.     setlocale(LC_ALL, "Russian");
  45.     int n, m;
  46.     cin >> n >> m;
  47.     beg = new element;
  48.     last = beg;
  49.     for (int i = 0; i < n; ++i)
  50.     {
  51.         help = new element;
  52.         cin >> help->inf;
  53.         last->next = help;
  54.         last = help;
  55.     }
  56.     last->next = NULL;
  57.     last = beg->next;
  58.     beg1 = new element;
  59.     cin >> beg1->inf;
  60.     last1 = beg1;
  61.     for (int i = 1; i < m; ++i)
  62.     {
  63.         help1 = new element;
  64.         cin >> help1->inf;
  65.         last1->next = help1;
  66.         last1 = help1;
  67.     }
  68.     last1->next = NULL;
  69.     help = beg->next;
  70.     help1 = beg1;
  71.     int k(0);
  72.     bool f(0);
  73.     while (help && help1)
  74.     {
  75.         if (help->inf == help1->inf)
  76.         {
  77.             k++;
  78.             help1 = help1->next;
  79.             help = help->next;
  80.             if (k == m)
  81.             {
  82.                 f = 1;
  83.                 break;
  84.             }
  85.         }
  86.         else
  87.         {
  88.             help1 = beg1;
  89.             help = help->next;
  90.             k = 0;
  91.         }
  92.     }
  93.     if (f)
  94.     {
  95.         cout << "Список L1: \n\t\t";
  96.         help1 = beg1;
  97.         while (help1)
  98.         {
  99.             cout << help1->inf << ' ';
  100.             help1 = help1->next;
  101.         }
  102.         cout << "\nцеликом входит в список L:\n\t\t";
  103.         help = beg->next;
  104.         while (help)
  105.         {
  106.             cout << help->inf << ' ';
  107.             help = help->next;
  108.         }
  109.     }
  110.     else
  111.     {
  112.         cout << "Список L1: \n\t";
  113.         help1 = beg1;
  114.         while (help1)
  115.         {
  116.             cout << help1->inf << ' ';
  117.             help1 = help1->next;
  118.         }
  119.         cout << "\nцеликом не входит в список L:\n\t";
  120.         help = beg->next;
  121.         while (help)
  122.         {
  123.             cout << help->inf << ' ';
  124.             help = help->next;
  125.         }
  126.     }
  127.     re 0;
  128. }
  129.  
  130. /**
  131. 10
  132. 1 2 3 4 -5 6 7 8 9 10
  133. **/
Add Comment
Please, Sign In to add comment