拼凑三角形

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/iov3Rain/article/details/89060826

题目描述

牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。

输入描述:

输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割

输出描述:

输出一个整数,表示能拼凑出的周长最大的三角形。

示例1

输入

1 2 3

输出

5

如果满足构成三角形的条件，不削短就是最长的。

如果不满足，削短为刚好构成三角形的临界点，因为是整数，所以保持削短为整数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    vector<int> v(3);
    cin >> v[0] >> v[1] >> v[2];
    sort(v.begin(), v.end());
    int ans = 0;
    if(v[0] + v[1] > v[2])
    {
        ans = v[0] + v[1] + v[2];
    }
    else
    {
        ans = 2 * v[0] + 2 * v[1] - 1;
    }
    cout << ans << endl;
    return 0;
}