[codility]Triangle

最新推荐文章于 2019-08-23 13:28:18 发布

原创最新推荐文章于 2019-08-23 13:28:18 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法能够判断一组整数是否能构成三角形的三条边长。通过先对输入进行排序，然后检查任意两个边长之和是否大于第三边来完成判断。

// you can also use includes, for example:
// #include <algorithm>
#include<algorithm>
int solution(const vector<int> &A) {
    // write your code in C++98
    if(A.size() < 3) return 0;
    vector<int> sortedEdge = A;
    //...sort first 
    sort(sortedEdge.begin(), sortedEdge.end());
    //...if exists A[P]+A[R]>A[Q] then exists A[R-1]+A[R]>A[R+1] 
    for(int P = 0; P < sortedEdge.size()-2; ++P)
    {
        if((long long)sortedEdge[P]+(long long)sortedEdge[P+1] > (long long)sortedEdge[P+2]) return 1;
    }
    //...return result
    return 0;
}