牛客题解 | 拼凑三角形

题目

题目链接

题解

题目难度：简单

知识点：数学逻辑

思路：

三角形成立的条件：

1.为了更简便的判断三角形是否成立，将三个数由小到大进行排序放入a[3]中，只需要满足a[0]+a[1]>a[2]即可。（两个较小的数相加大于第三个数）。

2.若a[0]+a[1]>a[2]成立：周长c=a[0]+a[1]+a[2];

若a[0]+a[1]<=a[2]时，那需要将a[2]削短，直到满足a[0]+a[1]>a[2]。那么此时a[2]最大为：a[0]+a[1]-1。因此此时的周长c=2*(a[0]+a[1])-1。

#include<iostream>
#include<algorithm> 
using namespace std;
int main(){
  int a[3];
  for(int i=0;i<3;i++){
    cin>>a[i];
  } 
  sort(a,a+3);
  if(a[0]+a[1]>a[2]) 
      cout<<a[0]+a[1]+a[2];
  else
      cout<<2*(a[0]+a[1])-1;
  return 0;  
}