题目
我们手上有N条长度不等的线段,想知道我们能用这些线段组成多少个直角三角形。每条线段只能用一次,一个三角形由三条线段组成。
输入:
第一行是一个数字T,代表有T组数据。
在接下来的T行中,每一行的开始是一个数字N(代表线段的数量),后面跟着N个数字,代表每条线段的长度。
输出:
对于每一组数据,输出一行,表示我们可以组成的直角三角形数量。
示例:
输入:
1
7 3 4 5 6 5 12 13
输出:
2
代码
#include <iostream>
#include <vector>
#include