题意：
你有一个只包含"(" 和 ")" 的串，每一个位置有个数值，这个数值是当前的左括号-右括号的值。
例：()() 数值就是1010。
给你一个打乱了的数值，要你构造出字典序最小的字符串。
题解：
因为左括号比右括号小，所以我们要尽量的选择左括号，选择左括号会使得数值增大，如果这个数值不能继续增大了我们就只能选择右括号。
记得要初始化
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
#include <stack>
#include <set>
using namespace std;
typedef long long LL;
typedef unsigned long long uLL;
#define ms(a, b) memset(a, b, sizeof(a))
#define pb push_back
#define mp make_pair
#define eps 0.0000000001
#define IOS ios::sync_with_stdio(0);cin.tie(0);
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int inf = 0x3f3f3f3f;
const int mod = 1e9+;
const int maxn = +;
int a[maxn];
int num[maxn];
int last[maxn];
int ans[maxn];
void solve()
{
ms(num, );
ms(last, );
int n;scanf("%d", &n);
for(int i = ;i<n;i++) scanf("%d", &a[i]);
for(int i = ;i<n;i++){
if(a[i]<){
printf("invalid");return;
}
}
for(int i = ;i<n;i++){
num[a[i]]++;
}
last[]=;
for(int i=;i<=n;i++){
if(num[last[i-]+]){
last[i] = last[i-]+;
ans[i] = ;
num[last[i-]+]--;
}
else if(num[last[i-]-]){
last[i] = last[i-]-;
ans[i] = ;
num[last[i-]-]--;
}
else{
printf("invalid");return;
}
}
if(ans[n]==){
for(int i = ;i<=n;i++)
if(ans[i]==) printf("(");
else printf(")");
}else{
printf("invalid");return;
}
}
int main() {
#ifdef LOCAL
freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
#endif
// IOS
int t;scanf("%d", &t);
int cnt = ;
while(t--){
printf("Case %d: ", cnt++);
solve();
printf("\n");
}
return ;
}