cf.GCD Compression

借用大佬的代码

#include<bits/stdc++.h>
int main() {
 using namespace std;
 ios_base::sync_with_stdio(false), cin.tie(nullptr);//使cin和cout的速度加快
 int T; cin >> T;
 while (T--) {
  int N; cin >> N;
  vector<int> c[2];
  c[0].reserve(2*N);//在vector中预定2*N个空间
  c[1].reserve(2*N);
  for (int i = 0; i < 2 * N; i++) {
   int a; cin >> a; c[a&1].push_back(i);//n&1，与运算，可以判断n是否为偶数。如果是偶数，n&1返回0；否则返回1，为奇数。
  }
  for (int i = 0; i < N-1; i++) {
   int z = (c[0].size() >= 2) ? 0 : 1;
   cout << c[z].back()+1 << ' '; c[z].pop_back();
   cout << c[z].back()+1 << '\n'; c[z].pop_back();
  }
 }
 
 return 0;
}