zoj 1016

思路：恢复原有的字符串，对原来字符串中‘（’出现的地方记为1，在‘）’出现的地方记为-1，将这些信息均存在数组arr中

然后遍历arr，如果所遍历到的值为-1，说明对应字符串中该位置为‘）’，然后从当前位置开始，向前求元素的和，如果元素和为0，则说明刚好匹配，存储结果。最后统一输出

// C++Exercise.cpp : 定义控制台应用程序的入口点。
//

#include<iostream>
#include<string>
#include<stack>
#include<map>
#include<vector>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstdio>
#include<sstream>
using namespace std;

int t;

int main(){
	while (cin >> t){
		for (int i = 0; i < t; i++){
			int n;
			cin >> n;
			vector<int> p;
			for (int j = 0; j < n; j++){
				int temp;
				cin >> temp;
				p.push_back(temp);
			}
			vector<int> arr(2*n,1);
			int index = p[0] + 1;
			arr[p[0]] = -1;
			for (int j = 1; j < p.size(); j++){
				int k = p[j] - p[j - 1];
				while (k){
					index++;
					k--;
				}
				arr[index] = -1;
				index++;
			}
			vector<int> res;
			for (int i = 0; i < arr.size(); i++){
				if (arr[i] == 1) continue;
				int amount = -1;
				int countw = 0;
				int cur = i;
				while (amount != 0){
					if (arr[cur] == -1) countw++;
					cur--;
					amount += arr[cur];
				}
				res.push_back(countw);
			}
			for (int i = 0; i < res.size(); i++){
				cout << res[i];
				if (i != res.size() - 1) cout << ' ';
				else cout << endl;
			}
		}
	}
	return 0;
}