976. 三角形的最大周长

简单题没做出来。
先排序，然后固定最大的一条边c，找较小的两条边a和b，这样的好处就是已经有c+a>b和c+b>a成立，只需要找满足a+b>c的最大a和b就行了。另外证明一下为什么a和b一定是c前面紧挨的两条边。
假设x1,x2,x3,…,xk,xk+1,…,xn
其中a=x2,b=xk,c=xn为目前最优解，即x2+xk>xn，但x3>x2，则x3+xk>xn也成立，故目前最优解假设不成立。同理Xk也可以换为X(k+1)，故只有xn-1、xn-2、xn才是固定xn为最大边时的最优解。

class Solution {
public:
    int largestPerimeter(vector<int>& A) {
        sort(A.begin(),A.end());
        for(int i=A.size()-1;i>=2;--i){
            if(A[i-1]+A[i-2]>A[i]){
                return A[i-1]+A[i-2]+A[i];
            }
        }
        return 0;
    }
};