第一次超时是因为用$memset$不得不超时，第二次超时是我用$vector$数组的时候，然后以$O(n)$复杂度查找元素之后使用$erase$方法进行删除，第三次超时是我把查找元素改成了$O(logn)$之后用$vector$的$erase$进行删除，$AC$是我使用$set$数据结构。
后来经过查阅资料：

在$vector$当中删除元素需要经过内存的$O(n)$拷贝，而$set$远远不用，利用红黑树维护的话最大也是$O(logn)$，找到位置，，再旋转，$Oh$，我又想起那段实现红黑树可怕的日子。
关于这个题，我一开始想从前向后贪心，但是这会涉及到一个问题，前面如果都放小的，那么到最后把大的放后面，可能无解。所以从后往前贪心呗。参考：题解
代码：

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;
const int length = 2e5 + 5;
int num[length];
int main(void)
{int t;scanf_s("%d", &t);for (int i = 0; i < t; i++){int n;scanf_s("%d", &n);int flag = 1;set<int> tmp;for (int i = 1; i <= n; i++)tmp.insert(i);for (int i = 1; i <= n/2; i++){scanf_s("%d", &num[i]);tmp.erase(num[i]);}if (tmp.size() != n / 2){printf("-1\n");continue;}vector<int> res;for (int i=n/2 ; i >= 1; i--){auto p = tmp.lower_bound(num[i]);if (p == tmp.begin()){flag = 0;break;}int yh = *(--p);res.insert(res.end(), { num[i],yh });tmp.erase(p);}if (flag == 0){printf("-1\n");continue;}for (int i = n-1; i >= 0; i--){printf("%d ", res[i]);}printf("\n");}
}