算法學習
C++ 及算法
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
閱讀(349)
評論(0)
編輯
收藏
引用
所屬分類:
未分類
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
換個博客,重新開始學習。。。
長沙騰達路由貓設置 星空極速破解
Pku 1056 IMMEDIATE DECODABILITY
Pku 1068 Parencodings
Pku 1028 Web Navigation
Pku 1061 青蛙的約會
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
動態規劃(13)
數據結構(11)
搜索(9)
圖論(10)
未分類(6)
ACMers
搜索
積分與排名
積分 - 110580
排名 - 231
最新隨筆
1.?換個博客,重新開始學習。。。
2.?pku 1691 Painting A Board 狀態壓縮DP
3.?HDU 1255
4.?PKU 1151
5.?2009年ACM-ICPC亞洲區預選賽共設十五個賽區如下(按現場賽日期排序)
6.?acmer必看的26個對acm態度
7.?ZJU 3228 Searching the String ( AC 自動機 )
8.?Pku 3169 Layout
9.?Pku 1986 Distance Queries
10.?Pku 1276 Cash Machine
最新評論
1.?re: AVL樹的插入和刪除操作
評論內容較長,點擊標題查看
--jasonkent27@163.com
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Darren
狠狠色丁香婷婷久久综合不卡
|
激情五月综合综合久久69
|
老司机午夜网站国内精品久久久久久久久
|
亚洲精品无码久久久久去q
|
久久香综合精品久久伊人
|
狠狠精品久久久无码中文字幕
|
无码人妻久久一区二区三区
|
奇米综合四色77777久久
|
色综合久久精品中文字幕首页
|
久久久久久无码国产精品中文字幕
|
一级做a爰片久久毛片看看
|
久久99精品国产麻豆
|
久久免费大片
|
久久久精品一区二区三区
|
亚洲人成无码久久电影网站
|
国产精品久久亚洲不卡动漫
|
日本WV一本一道久久香蕉
|
A级毛片无码久久精品免费
|
亚洲AV日韩AV永久无码久久
|
久久久久久av无码免费看大片
|
久久综合久久自在自线精品自
|
久久久久久久久久久免费精品
|
亚洲国产成人久久精品动漫
|
久久精品国产亚洲av麻豆图片
|
国产精品久久久久久久午夜片
|
亚洲人成伊人成综合网久久久
|
亚洲国产视频久久
|
久久精品国产精品亚洲人人
|
久久国产免费观看精品
|
婷婷综合久久中文字幕蜜桃三电影
|
亚州日韩精品专区久久久
|
久久99精品国产99久久6
|
伊人久久大香线蕉影院95
|
久久久精品人妻一区二区三区四
|
亚洲精品国产第一综合99久久
|
很黄很污的网站久久mimi色
|
国产精品久久久久久久久久免费
|
亚洲国产精品久久久久
|
一本大道加勒比久久综合
|
久久久久国产精品
|
精品久久久无码中文字幕
|