CPP-SCNUOJ-Problem P13. [算法课贪婪]三角形的最大周长，小白容易理解的简单方法

Problem P13. [算法课贪婪]三角形的最大周长
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。

3 <= A.length <= 1000
1 <= A[i] <= 1000
输入

第一行输入一行数字代表长度，数字与数字之间空格隔开。

输出

输出一个整数代表最大周长

样例

标准输入
2 1 2
标准输出
5
标准输入
1 2 1
标准输出
0
标准输入
3 2 3 4
标准输出
10
提示

可用贪婪法求解。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
/*
思路：对这些数字进行sort升序排序，从最后面开始，依次取后面三个数字；
      若这三个数字能组成三角形，则直接输出最大周长；
      若组成不了，则往前移一位，再去三个数字，依次循环；
      前提是len>=2;len指的是数组最后一位的角标，角标是从0开始计数的
      因为需要nums[len-2],nums[len-1],nums[len]一共三个数

      如果一直len--，都去不到三角形，则直接输出0；
*/
int main()
{
    vector<int> nums;
    int n;
    while(cin >> n)
    {
        nums.push_back(n); // 输入这一些正数
    }
    // 升序排序，因为nums是vector类型，不能sort(nums,nums+length),这里nums+length行不通；
    sort(nums.begin(), nums.end());
    int len = nums.size()-1;//数组末尾位置
    while(len >= 2)
    {
        if(nums[len-2]+nums[len-1] > nums[len])
        {
            cout << nums[len-2]+nums[len-1]+nums[len];
            return 0;
        }
        len--;
    }
    cout << 0;
//    cout << "Hello world!" << endl;
    return 0;
}