湘潭大学大二下程序设计实践oj题 1423 三角形

一.小知识点

        1.已知三条边a,b,c，如何判断其是否构成三角形？

                法1>两条边的和大于第三边 对 三条边来说同时成立

                        

                法2>两条边的和大于第三边 且 这两条边的差的绝对值小于第三边

                         

                法3>若已知a<b<c（不成立可以设），若最小两边的和  相加  小于最大的边（a+b<c），则构成三角形。

                        证明：???????

二.题目

思路3：双指针（自己的思路）

        1.从最后一条边倒着开始遍历每一条边i，每一条边都会初始化r=i-1,l=0

        2.若l<r就一直循环2

                如果e[l]+e[r]>e[i]，sum+=r-l;  r--;  //因为边集由小到大排序了

                否则 l++;