2497 数三角形

该博客介绍了一道寻找数组中可以构成三角形的三元组的问题,题目限制了数组元素数量和范围。博主采用暴力枚举的解题方法,遵循三角形的三边定律,并提供了完整的C++代码实现。
摘要由CSDN通过智能技术生成

题目描述:
小b有一个仅包含非负整数的数组a,她想知道有多少个三元组(i,j,k),满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。

输入
第一行输入一个正整数n,表示数组a中元素个数;
第二行n个非负整数,表示a中元素,以空格隔开;
其中0<n≤1000,a中任意元素a[i]满足0≤a[i]≤1000。
输出
输出一个数,表示满足题意的三元组个数
输入样例
4
2 2 3 4
输出样例
3
解题思路:
声明:由于太弱,所以完全看不懂尺取法……所以这里只提供暴力算法,望各位大佬见谅!这里的数据完全能够容得下超暴力的算法O(n ^ 3)
首先插入一个小知识点:三角形的三边定律:两边之和大于第三边

至于其他的嘛,我就不说了,毕竟暴力算法肯定是枚举啦……

核心代码:

不好意思,这一次没有核心代码……或者换一句话说,所有代码都是核心……

完整代码:

#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值