| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 418 人关注过本帖
标题:和数问题求算法..
取消只看楼主 加入收藏
mey
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:137
专家分:134
注 册:2009-11-19
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:0 
和数问题求算法..
给定一个整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列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
快速回复:和数问题求算法..
数据加载中...
 
   



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

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