🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
有N条线段,长度分别为a[1]-a[n]
现要求你计算这N条线段最多可以组合成几个直角三角形
每条线段只能使用一次,每个三角形包含三条线段
🎃输入输出
输入
第一行输入一个正整数T (1<=T<= 100) ,表示有T组测试数据
对于每组测试数据,接下来有T行,每行第一个正整数N&