北大1068题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1068

之所以写上来主要是因为自己太贪图技巧了，开始的时候一直去想数字之间的对应关系，没有想到直接模拟。浪费了不少时间。再有字符串的查找函数的第一个参数是要查找的字符，第二个参数是查找的起始下标，str.find(tar,index)；

#include <iostream>
#include <string>
using namespace std;

int main()
{
 freopen("in.txt","r",stdin);
 int cases;
 cin >> cases;
 
 int pcode[20],wcode[20],i,j,k,l,n,t;
 string str;
 while(cases > 0)
 {
  cin >> n;
  for(i = 0;i < n;++i)
   cin >> pcode[i];

  for(i = 0;i < pcode[0];++i)
   str += "(";
  str += ")";
  for(i = 1;i < n;++i)
  {
   for(j = 0;j < pcode[i] - pcode[i - 1];++j)
    str += "(";
   str += ")";
  }

  i = l = 0;
  while(true)
  {
   j = str.find(')',i);
   i = j + 1;
   if(j == -1)
    break;

   t = 1;
   for(k = j - 1;k >= 0;--k)
   {
    if(str[k] == '(')
    {
     str[k] = ' ';
     break;
    }
    else if(str[k] == ')')
     ++t;
   }

   wcode[l] = t;
   ++l;
  }

  for(i = 0;i < l;++i)
   cout << wcode[i] << ' ';
  cout << '/n';
  
  str = "";
  --cases;
 }
 return 0;
}