Advertisement
vovanhoangtuan

1433D - Districts Connection

Nov 4th, 2020
2,055
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <cstdio>
  3.  
  4.  
  5. using namespace std;
  6.  
  7. void solve()
  8. {
  9.     int n;
  10.     map<int, vector<int>> m;
  11.     vector<vector<int>> inp;
  12.     cin >> n;
  13.     for (int i = 1; i <= n; i++)
  14.     {
  15.         int temp;
  16.         cin >> temp;
  17.         m[temp].push_back(i);
  18.     }
  19.  
  20.     if (m.size() <= 1)
  21.     {
  22.         cout << "NO\n";
  23.         return;
  24.     }
  25.     cout << "YES\n";
  26.  
  27.     for (auto it:m) inp.push_back(it.second);
  28.  
  29.     for (int i = 1; i < inp.size(); i++)
  30.     {
  31.         for (int j = 0; j < inp[i].size(); j++) cout << inp[0][0] << " " << inp[i][j] << "\n";
  32.     }
  33.  
  34.     for (int i = 1; i < inp[0].size(); i++)
  35.     {
  36.         cout << inp[0][i] << " " << inp[1][0] << "\n";
  37.     }
  38.  
  39. }
  40.  
  41. int main()
  42. {
  43.     ios::sync_with_stdio(0);
  44.     cin.tie(0);
  45.     cout.tie(0);
  46.     //freopen("input.txt", "r", stdin);
  47.     int t;
  48.     cin >> t;
  49.     while (t--) solve();
  50.  
  51.     return 0;
  52. }
  53.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement