题目描述:
小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)
首先插入一个小知识点:三角形的三边定律:两边之和大于第三边
至于其他的嘛,我就不说了,毕竟暴力算法肯定是枚举啦……
核心代码:
不好意思,这一次没有核心代码……或者换一句话说,所有代码都是核心……
完整代码:
#