【免费题库】华为OD机试 - 最多几个直角三角形（Java & JS & Python & C & C++）

题目描述

有Ⅳ条线段，长度分别为a[1]-a[n]。
现要求你计算这N条线段最多可以组合成几个直角三角形每条线段只能使用一次，每个三角形包含三条线段。

输入描述

第一行输入一个正整数T(1<=T<= 100)，表示有组测试数据对于每组测试数据，接下来有T行，
每行第一个正整数N，表示线段个数(3< =N< = 20)，接着是N个正整数，表示每条线段长度，(O<a[i]<100)。

输出描述

对于每组测试数据输出一行，每行包括一个整数，表示最多能组合的直角三角形个数用例

输入
1
7 345651213
输出
2
说明
可以组成2个直角三角形(3，4，5)、(5，12，13)

解题思路：

1. 首先对输入的线段长度进行排序。
2. 使用三重循环遍历所有可能的三条线段组合，判断是否满足勾股定理（a^2 + b^2 = c^2），如果满足则计数器加1。
3. 输出计数器的值。