标题:谁能帮我解下这题
取消只看楼主
magichxs
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-12-22
 问题点数:0 回复次数:1 
谁能帮我解下这题
Description
设S={0,1}。F是S中的字符构成的某些串的集合。
在F上定义偏序关系R: ∀x,y∈F, < x,y > ∈ R(即x“小于等于“y)当且仅当 x是y的前缀。
例如,00是001的前缀,但01不是001的前缀。
现给定F,求偏序集< F , R >上的极小元和极大元。

Input
第一行一个数N(1 <= N <= 1000),表示F中有N个元素。
接下来N行,每行一个01串(长度不超过15),表示F中的元素。

Output
一行两个数P和Q(用空格分开),分别表示F中极小元和极大元的个数。

Sample Input

7
00
01
0
000
011
001
1

Sample Output

2 4

Hint
对于Sample,
极小元为0和1。
极大元为1、000、001、011。





之前想用树来实现但是碰到很多问题,求解
搜索更多相关主题的帖子: 元素 
2011-12-22 21:59
magichxs
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-12-22
得分:0 
用c++帮我实现下吧
2011-12-22 22:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-358422-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.197290 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved