Advertisement
Josif_tepe

Untitled

Mar 17th, 2021
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.91 KB | None | 0 0
  1. #include <iostream>
  2. #include<string>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     ios_base::sync_with_stdio(false);
  8.     int n;
  9.     cin >> n;
  10.     int niza1[n], niza2[n];
  11.     for(int i = 0; i < n - 1; i++) {
  12.         cin >> niza1[i];
  13.         cin >> niza2[i];
  14.     }
  15.     int iskoristen_par[n];
  16.     for(int i = 0; i < n; i++) {
  17.         iskoristen_par[i] = 0;
  18.     }
  19.     int prv = 0;
  20.     cout << prv << " " ;
  21.     for(int i = 0; i < n - 1; i++) {
  22.         int pomosna = -1;
  23.         for(int j = 0; j < n - 1; j++) {
  24.             if(niza1[j] == prv and iskoristen_par[j] == 0) {
  25.                 prv = niza2[j];
  26.                 pomosna = 0;
  27.                 iskoristen_par[j] = 1;
  28.                 break;
  29.             }
  30.             if(niza2[j] == prv and iskoristen_par[j] == 0) {
  31.                 prv = niza1[j];
  32.                 iskoristen_par[j] = 1;
  33.                 pomosna = 0;
  34.                 break;
  35.             }
  36.         }
  37.         if(pomosna == -1) {
  38.             break;
  39.         }
  40.         cout << prv << " ";
  41.     }
  42.     int sosedi[n];
  43.    
  44.     prv = n;
  45.     sosedi[0] = prv;
  46.     int indeks = 1;
  47.     for(int i = 0; i < n - 1; i++) {
  48.         int pomosna = -1;
  49.         for(int j = 0; j < n - 1; j++) {
  50.             if(prv == niza1[j] and iskoristen_par[j] == 0) {
  51.                 prv = niza2[j];
  52.                 iskoristen_par[j] = 1;
  53.                 pomosna = 0;
  54.                 break;
  55.             }
  56.             if(prv == niza2[j] and iskoristen_par[j] == 0) {
  57.                 prv = niza1[j];
  58.                 iskoristen_par[j] = 1;
  59.                 pomosna = 0;
  60.                 break;
  61.             }
  62.         }
  63.         if(pomosna == -1) {
  64.             break;
  65.         }
  66.         sosedi[indeks] = prv;
  67.         indeks++;
  68.        
  69.     }
  70.     for(int i = indeks - 1; i >= 0; i--) {
  71.         cout << sosedi[i] << " ";
  72.     }
  73.     return 0;
  74. }
  75. /*
  76.  
  77.  7
  78.  3 6
  79.  4 1
  80.  5 2
  81.  6 1
  82.  5 0
  83.  4 7
  84.  
  85.  
  86.  0 5 2 _ _ _ _ 7
  87.  **/
  88.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement