Advertisement
NAHID_GTC

Foreign Exchange

May 10th, 2022
888
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cstring>
  4. #include <cmath>
  5.  
  6. using namespace std;
  7.  
  8. void solve();
  9.  
  10. int main()
  11. {
  12.  
  13.     solve();
  14.     return 0;
  15. }
  16.  
  17. void solve()
  18. {
  19.     long long n, data_A, data_B;
  20.  
  21.     while(cin >> n)
  22.     {
  23.         if(n == 0)
  24.         {
  25.             break;
  26.         }
  27.         vector <long long> a;
  28.         vector <long long> b;
  29.  
  30.         for(int i = 0; i < n; i++)
  31.         {
  32.             cin >> data_A;
  33.             a.push_back(data_A);
  34.  
  35.             cin >> data_B;
  36.             b.push_back(data_B);
  37.         }
  38.  
  39.         bool check;
  40.         for(int i = 0; i < n; i++)
  41.         {
  42.             if(a[i] != -1)
  43.             {
  44.                 check = false;
  45.                 for(int j = 0; j < n; j++)
  46.                 {
  47.                     if(a[i] == b[j] && a[j] == b[i])
  48.                     {
  49.                         a[i] = -1;
  50.                         a[j] = -1;
  51.                         b[i] = -1;
  52.                         b[j] = -1;
  53.                         check = true;
  54.                         break;
  55.                     }
  56.                 }
  57.                 if(check == false)
  58.                 {
  59.                     break;
  60.                 }
  61.             }
  62.         }
  63.  
  64.         if(check == true)
  65.         {
  66.             cout << "YES" << endl;
  67.         }
  68.         else
  69.         {
  70.             cout << "NO" << endl;
  71.         }
  72.     }
  73. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement