TOJ 537

題目

https://toj.tfcis.org/oj/pro/537/

輸入三個數字 $a, b, c$ ，判斷是否任兩個數字的和都大於第三個數字

跟三角形判斷是相同意思

想法

先將三個數字由小到大排序，我們只需要判斷最小的兩個數字和是否大於第三個數字即可

Code

//By Koios1143
#include<iostream>
using namespace std;
int main(){
	int a,b,c;
	cin>>a>>b>>c;
	if(a>b) swap(a,b);
	if(b>c) swap(b,c);
	if(a>b) swap(a,b);
	if(a+b>c) cout<<"yes\n";
	else cout<<"no\n";
	return 0;
}

複雜度分析

總時間複雜度為 $O(1)$