文章目录
订阅本专栏后即可解锁在线OJ刷题权限
🍂个人博客首页: KJ.JK
🍂专栏介绍: 2024年最新的华为OD机试真题B、C和D卷,使用C++、Java、Python语言进行解答,每个题目的思路分析都非常详细,支持在线OJ评测刷题!!!!订阅后获取权限,新增图解思路,问题解疑,多样例测试,超过百字的思路参考解析,持续更新,欢迎订阅学习,有代码问题随时解答
一、题目
🎃题目描述
有N条线段,长度分别为a[1]-a[n]
现要求你计算这N条线段最多可以组合成几个直角三角形
每条线段只能使用一次,每个三角形包含三条线段
🎃输入输出
输入
第一行输入一个正整数T (1<=T<= 100) ,表示有T组测试数据
对于每组测试数据,接下来有T行,每行第一个正整数N,表示线段个数(3