#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    
    //freopen("data.in","r",stdin);
    //freopen("data.out","w",stdout);
    char a[1000000];
    char dp[1000000];
    int t,sum,jishu;
    int n,m;
    int i,j;
    cin>>t;
    while(t--)
    {
         
          cin>>n;                  
                jishu=0;
                int tem = 0;
                long long now = 0;
                for( i=0;i<=20;i++)
                dp[i]=-1;
                for(i = 0 ; i < n ; i++)
                {
                      cin>>m;
                      for(j = 1; j <= m - tem; j ++)
                      {now++;
                      a[now]='(';
                      }
                      tem = m;
                      now++;
                      a[now]= ')';
                } 
                //for(i=1;i<=now;i++)
                //cout<<a[i]<<" ";
                for(i=1;i<=now;i++)
                {
                   if(a[i]==')')
                   {
                     sum=0;
                         for(j=i-1;j>0;j--)
                          {
                              if (a[j]=='(')                           
                              {
                                  if (dp[j]==0)
                                    sum=sum+1;
                                   else
                                   {  
                                     dp[j]=0;
                                    jishu=jishu+1;
                                     if (jishu!=n)
                                          cout<<sum+1<<" ";
                                     else
                                          cout<<sum+1<<endl;
                                    break;        
                                   }
                              }              
                        }                             
                    }
              }
                
              
   }
    
    //system("PAUSE");
    return EXIT_SUCCESS;
}

• Re:就是wa 啊!帮助!本机没问题啊!不明白 (2231) dhl23 2008-04-20 01:17:28