算法學(xué)習(xí)
C++ 及算法

Pku 1068 Parencodings

#include? < iostream >

#include? < vector >

using ? namespace ?std;

int ?main()

{

???? int ??test;

????scanf( " %d " ,? & test);

????

???? int ?d[ 25 ];

???? while (?test -- ?)

???? {

???????? int ?n;

????????vector < char > ??t;

????????

????????scanf( " %d " ,? & n?);

???????? for (? int ?i = ? 0 ;?i < ?n;? ++ i?)?scanf( " %d " ,?d + ?i?);

????????

???????? int ?cu = ?d[ 0 ];

???????? for (? int ?i = ? 0 ;?i < ?cu;? ++ i?)??t.push_back(? ' ( ' ?);?t.push_back(? ' ) ' ?);

????????

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

???????? {

???????????? int ??a = ?d[i] - ?cu;

????????????cu = ?d[i];

????????????

???????????? for (? int ?j = ? 0 ;?j < ?a;?j ++ ?)

????????????t.push_back(? ' ( ' ?);

????????????

????????????t.push_back(? ' ) ' ?);

????????}

????????

???????? bool ??b = ? false ;

???????? for (?size_t?i = ? 0 ;?i < ?t.size();? ++ i?)

???????? {

???????????? if (?t[i] == ? ' ) ' ?)

???????????? {

???????????????? int ?num = ? 0 ;

???????????????? int ?j = ?i;

????????????????

???????????????? for (?;?j >= ? 0 ;?j -- ?)

???????????????? {

???????????????????? if (?t[j] == ? ' ) ' ?)?num ++ ;

???????????????????? else ?????????????num -- ;

????????????????????

???????????????????? if (??num == ? 0 ?)? break ;

????????????????}

????????????????

???????????????? for (? int ?k = ?j;?k <= ?i;? ++ k?)

???????????????? if (??t[k] == ? ' ( ' ?)?num ++ ;

????????????????

???????????????? if (? ! b?)

???????????????? {????????

????????????????????printf( " %d " ,?num?);

????????????????????b = ? true ;

????????????????}

???????????????? else ?printf( " ?%d " ,?num?);

????????????} ????

????????}

????????

????????printf( " \n " );

????}

????

???? return ? 0 ;

}

posted on 2008-10-30 19:44 Darren 閱讀(359) 評論(0) 編輯收藏引用所屬分類: 未分類

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

相關(guān)文章: 換個(gè)博客，重新開始學(xué)習(xí)。。。長沙騰達(dá)路由貓?jiān)O(shè)置星空極速破解 Pku 1056 IMMEDIATE DECODABILITY Pku 1068 Parencodings Pku 1028 Web Navigation Pku 1061 青蛙的約會(huì)

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

留言簿(5)

隨筆分類

ACMers

搜索

積分與排名

最新隨筆

最新評論