标题:用线性表解决,这个问题!
只看楼主
jj369258
Rank: 4
等 级:业余侠客
帖 子:116
专家分:226
注 册:2010-12-2
结帖率:69.57%
已结贴  问题点数:5 回复次数:2 
用线性表解决,这个问题!
Description
一只笨小猴A有香蕉、苹果、葡萄、西瓜等几种水果,另一只笨小猴B有桔子、香蕉、西红柿、葡萄、红枣等几种水果,写一算法,得到两只小猴一共有的水果种类。约定用不同的整数代表不同的水果。
Input
第1行为一个整数t(1≤t≤10),表示接下来有t 个测试数据。 然后输入小猴A的水果种类,小猴A种数的整数表示;输入小猴B的水果种类,小猴B种数的整数表示。
Output
小猴A和B共有的水果种类数。
Sample Input
2
7
1 3 7 9 4 8 12
9
1 2 5 7 3 4 12 8 11
5
2 3 6 11 9
8
3 5 7 10 2 11 6 24
Sample Output
10
9
搜索更多相关主题的帖子: 水果 种类 西红柿 线性表 
2011-09-27 23:34
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
得分:5 
你是为了解题还是为了练习使用线性表?
解这题用不着线性表,而且用线性表的效率更差。
用线性表的时间复杂度是O(A * B),用数组可以达到O(log(A) * B)。
如果可以知道表示水果种类的整数的上限,可以做到O(A + B).

重剑无锋,大巧不工
2011-09-28 00:07
jj369258
Rank: 4
等 级:业余侠客
帖 子:116
专家分:226
注 册:2010-12-2
得分:0 
回复 2楼 beyondyf
不会做啊 !头痛,要用线性表解决,用数组可能还简单一些,是把?
2011-09-29 10:01



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




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

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