Dreams
hdu 1800 Flying to the Mars
http://acm.hdu.edu.cn/showproblem.php?pid=1800
/**/
/*
5
1001
0010
0110
2
4
*/
#include
<
iostream
>
using
namespace
std;
int
i;
struct
dictree
{
struct
dictree
*
child[
10
];
int
num;
dictree()
{
for
(i
=
0
;i
<
10
;i
++
)
child[i]
=
NULL;
num
=
0
;
}
~
dictree()
{
for
(i
=
0
;i
<
10
;i
++
)
if
(child[i])
delete child[i];
}
}
;
int
main()
{
int
n;
while
(cin
>>
n)
{
int
maxs
=
0
;
char
digit[
31
];
struct
dictree root;
while
(n
--
)
{
cin
>>
digit;
char
*
tmp
=
digit;
while
(
*
tmp
==
'
0
'
)
//
去掉前綴0
tmp
++
;
struct
dictree
*
now
=
&
root;
while
(
*
tmp
>=
'
0
'
&&
*
tmp
<=
'
9
'
)
//
注意不能寫成*tmp
{
if
(now
->
child[
*
tmp
-
'
0
'
]
==
NULL)
now
->
child[
*
tmp
-
'
0
'
]
=
new
dictree;
now
=
now
->
child[
*
tmp
-
'
0
'
];
//
now->num++;
//
不能再加
tmp
++
;
}
now
->
num
++
;
if
( maxs
<
now
->
num)
maxs
=
now
->
num;
}
cout
<<
maxs
<<
endl;
}
return
0
;
}
發表于 2009-04-09 14:15
DreamSky
閱讀(439)
評論(0)
編輯
收藏
引用
所屬分類:
字典樹
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 1298 T9
hdu 1075 What Are You Talking About
hdu 1251 統計難題
hdu 1800 Flying to the Mars
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2009年4月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
公告
導航
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
統計
隨筆: 84
文章: 7
評論: 49
引用: 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆分類
asp相關(3)
(rss)
BFS(8)
(rss)
DFS(7)
(rss)
DP(27)
(rss)
greedy(9)
(rss)
LG(4)
(rss)
Math(7)
(rss)
Others(6)
(rss)
并查集(4)
(rss)
母函數(7)
(rss)
線段樹
(rss)
字典樹(4)
(rss)
隨筆檔案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分類
創作(1)
(rss)
隨感(5)
(rss)
文學(1)
(rss)
文章檔案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相冊
烏鎮
原野天地
百事百通
analogy_翻譯_愛詞霸在線詞典
bia菜
CSS學習資料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建師范大學ACM
谷歌
果樹伯伯
杭電ACM
湖州師范學院主頁
精品笑話
綠色軟件
史艷婷
霜天曉角
天津大學ACM
廈門大學ACM
信息學競賽
這是什么
浙大ACM
浙江工商大學ACM
浙江工業大學ACM
浙江林學院ACM
搜索
積分與排名
積分 - 47639
排名 - 473
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1778)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
波多野结衣久久一区二区
|
久久91精品国产91久久小草
|
欧美麻豆久久久久久中文
|
久久久久久国产精品免费免费
|
亚洲精品97久久中文字幕无码
|
囯产极品美女高潮无套久久久
|
久久精品夜夜夜夜夜久久
|
久久精品成人欧美大片
|
97精品伊人久久久大香线蕉
|
91精品国产91热久久久久福利
|
亚洲欧美日韩久久精品
|
久久国产精品久久久
|
久久久一本精品99久久精品88
|
久久99热狠狠色精品一区
|
四虎亚洲国产成人久久精品
|
国产成人精品久久二区二区
|
亚洲日本va午夜中文字幕久久
|
精品久久一区二区三区
|
久久久噜噜噜久久中文字幕色伊伊
|
久久91亚洲人成电影网站
|
中文无码久久精品
|
狠狠色丁香久久婷婷综合_中
|
狠狠色噜噜色狠狠狠综合久久
|
国产亚洲精品自在久久
|
久久天天躁狠狠躁夜夜avapp
|
国产精品热久久无码av
|
国产精品欧美久久久天天影视
|
欧美久久久久久精选9999
|
久久99精品国产99久久
|
久久精品国产亚洲AV大全
|
无码人妻精品一区二区三区久久
|
久久九色综合九色99伊人
|
国产精品久久久99
|
久久99精品国产麻豆宅宅
|
精品免费tv久久久久久久
|
久久久中文字幕
|
久久精品中文字幕有码
|
人妻无码久久精品
|
热久久视久久精品18
|
99蜜桃臀久久久欧美精品网站
|
99久久99久久精品国产片果冻
|