国产综合色一区二区三区,亚洲经典一区,亚洲国产欧美日韩

P1068

   模擬
   根據(jù)第一數(shù)列推出括號序列
   然后根據(jù)序列得出第二個(gè)數(shù)列

#include <iostream>

using namespace std;

const int MAXN=21;

int p[MAXN],w[MAXN];

char ch[MAXN*2];

int t;

int main()

{

cin>>t;

while(t--)

{

int n;

cin>>n;

for (int i=1;i<=n;++i)

cin>>p[i];

int top=0;

for (int i=1;i<=p[1];++i)

ch[++top]='(';

ch[++top]=')';

for (int i=2;i<=n;++i)

{

if (p[i]>p[i-1])

{

for (int j=1;j<=p[i]-p[i-1];++j)

ch[++top]='(';

ch[++top]=')';

}

else

ch[++top]=')';

}

top=0;

int count;

for (int i=1;i<=2*n;i++)

{

// cout<<ch[i];

if (ch[i]=='(') continue;

top++;

count=0;

int tmp=0;

for (int j=i-1;j>=1;--j)

{

if (ch[j]=='(')

{

if (tmp==0)

{

w[top]=count+1;

break;

}

else

{

tmp--;

}

else

{

tmp++;

count++;

}

for (int i=1;i<=n;i++)

cout<<w[i]<<" ";

cout<<endl;

// system("pause");

}

return 0;

}

posted on 2009-10-03 15:28 Vincent 閱讀(104) 評論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

P1068