题目描述
在降序排序那里判断条件先后有卡顿,应该优先考虑与最大值位置数的大小关系
样例
#include<iostream>
using namespace std;
int main(){
double a,b,c;
cin>>a>>b>>c;
if(a<b){
double t=a;
a=b;
b=t;
}
if(c>a){
double n=a;
a=c;
c=n;
}
if(c>b){
double m=b;
b=c;
c=m;
}
if(a>=b+c) cout<<"NAO FORMA TRIANGULO"<<endl;
else{
if(a*a==b*b+c*c) cout<<"TRIANGULO RETANGULO"<<endl;
if(a*a>b*b+c*c) cout<<"TRIANGULO OBTUSANGULO"<<endl;
if(a*a<b*b+c*c) cout<<"TRIANGULO ACUTANGULO"<<endl;
if(a==b&&b==c) cout<<"TRIANGULO EQUILATERO"<<endl;
else if(a==b||b==c||a==c) cout<<"TRIANGULO ISOSCELES"<<endl;
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla