菜鸡代码

我的思路就是如果只有三个元素，那么一定输出为0；剩下的情况另外讨论：先给所有元素排序，周长最小的三角形就应该在排序之后前面的元素中出现；周长最大的三角形应该在排序之后后面的元素出现；所以选择先排序，然后读取前三个元素，判断是否可以构成三角形，如果可以，则退出；否则，向下读取；读取后面三个元素，如果可以构成三角形，那么得到最大周长，退出。
class Solution {
public:
int solve(int n, vector<int>& a) {
// write code here
if(n==3)
return 0;
int maxlong,minlong;
sort(a.begin(),a.end());
for (int i = n - 1; i >= 2; --i) {
if (a[i - 2] + a[i - 1] > a[i]) {
maxlong = a[i - 2] + a[i - 1] + a[i];
break;
}
}
for (int i = 0; i < n-2; ++i) {
if (a[i] + a[i + 1] > a[i +2 ]) {
minlong = a[i + 2] + a[i + 1] + a[i];
break;
}
}
return maxlong-minlong;
}
};
终于进步啦，不到半小时AC两道；
第一次排名80；超级棒！
越努力越幸运</int>