| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 418 人关注过本帖
标题:和数问题求算法..
只看楼主 加入收藏
mey
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:137
专家分:134
注 册:2009-11-19
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
和数问题求算法..
给定一个整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。
输入
第一行是一个整数T,表示一共有多少组数据。 1<= T <= 100
接下来的每组数据共两行,第一行是数列中数的个数n ( 1 <= n <= 100),第二行是由n个整数组成的数列。
输出
对于每组数据,输出一个整数(占一行),就是数列中等于其他两个数之和的数的个数。
示例输入
2
4
1 2 3 4
5
3 5 7 9 10
示例输出
2
1

我想到的就是先把数组排序..然后再一个个比较
搜索更多相关主题的帖子: 多少 
2012-06-17 18:05
moliy
Rank: 2
等 级:论坛游民
帖 子:39
专家分:24
注 册:2012-4-25
收藏
得分:0 
我觉得可以用数组来求
2012-06-17 19:19
sophia115416
Rank: 2
等 级:论坛游民
帖 子:7
专家分:22
注 册:2010-6-24
收藏
得分:20 
1,n个数字进行2的组合,然后相加,结果和n个数字进行遍历比对
2,和遍历时可以使用二分法,需要排序
3,如果排序后,相加后的和进行遍历,可以用一个数组排除上一次结果的值

说不明白。。。
2012-06-17 21:57
快速回复:和数问题求算法..
数据加载中...
 
   



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

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