| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 515 人关注过本帖
标题:谁能帮我解下这题
取消只看楼主 加入收藏
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
快速回复:谁能帮我解下这题
数据加载中...
 
   



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

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