Problem P19. [算法课贪婪]三角形的最大周长

贪心：选三个最长的边组成三角形，如果最长的三个边不能组成，那么这时候无论把第二和第三大的边换成什么都不可能能够和最大的边组成三角形，这时候就必须把最大的边给换掉，把最大的边提出考虑范围，这时候第二大的边就变成了最大的边。以此往复，最后选到合适的三条边，这时这三条边的和就是能组成三角形的最大周长。

#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>
#include<string>

using namespace std;

int main()
{
    vector<int> nums;
    while(true){
        int n;
        int ret = scanf("%d", &n);
        if (ret == EOF){
            break;
        }
        nums.push_back(n);
    }
    sort(nums.begin(), nums.end());
    int i = nums.size()-1;
    while(i-2 >= 0){
        if (nums[i-1]+nums[i-2] > nums[i]){
            cout << nums[i-1]+nums[i-2]+nums[i];
            return 0;
        }
        i--;
    }
    cout << 0;
    return 0;
}