华为OD机试 - 最多几个直角三角形（Java 2024 E卷 100分）

一、题目描述

有 N 条线段，长度分别为 a[1]-a[n]。

现要求你计算这 N 条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1

1、输入

1
8 3 4 5 3 4 5 6 8

2、输出

2

3、说明

排序后为：[3, 3, 4, 4, 5, 5, 6, 8]。其中 (3,4,5) 可构成直角三角形，由于每个数字出现两次，因此最多能组合出 2 个 (3,4,5)。