Advertisement
Guest User

Untitled

a guest
Dec 9th, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. struct Node {
  4.    int x;
  5.    Node *l,*r;
  6. };
  7. void add_node(int x,Node *&MyTree, int &k) {
  8.   k++;
  9.   if (NULL == MyTree) {
  10.     MyTree = new Node;
  11.     MyTree->x = x;
  12.     MyTree->l = MyTree->r = NULL;
  13.   }
  14.   if (x < MyTree->x) {
  15.     if (MyTree->l != NULL) add_node(x, MyTree->l, k);
  16.     else {
  17.       k++;
  18.       MyTree->l = new Node;
  19.       MyTree->l->l = MyTree->l->r = NULL;
  20.       MyTree->l->x = x;
  21.     }
  22.   }
  23.   if (x > MyTree->x) {
  24.     if (MyTree->r != NULL) add_node(x, MyTree->r, k);
  25.     else {
  26.       k++;
  27.       MyTree->r = new Node;
  28.       MyTree->r->l = MyTree->r->r = NULL;
  29.       MyTree->r->x = x;
  30.     }
  31.   }
  32. }
  33. int main() {
  34.   Node *Tree = NULL;
  35.   int x; cin >> x;
  36.   vector<int>g(10000);
  37.   while(x != 0) {
  38.     int kol = 0;
  39.     add_node(x,Tree, kol);
  40.     g[kol - 1]++;
  41.     cin >> x;
  42.   }
  43.   int n; cin >> n;
  44.   cout << g[n];
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement