Colidity--Triangle

標籤：des   style   blog   color   io   os   for   div   sp   

判斷數組中是否存在滿足形成三角形的條件的三個數。

判斷連續相鄰的三個數即可；可以證明當步相鄰的時候存在的的話，那麼就一定會有一組相鄰的是滿足的。

 1 // you can use includes, for example: 2 #include <algorithm> 3  4 // you can write to stdout for debugging purposes, e.g. 5 // cout << "this is a debug message" << endl; 6  7 int solution(vector<int> &A) { 8     // write your code in C++11 9     int res = 0;10     sort(A.begin(),A.end());11     for(int i = 0 ; i < A.size()-2 ; ++i)12     {13         if(A[i]+A[i+1] > A[i+2])14         {15             return 1;16         }17     }18     return 0;19 }

 

Colidity--Triangle