牛客练习赛63a牛牛的三角形
牛牛的三角形
https://ac.nowcoder.com/acm/contest/5531/A
签到题
把所有边长排个序，三个三个取，看是否满足：短边+短边>长边
#include<bits/stdc++.h>
using namespace std;
const int N=1e2+10;
int n,a[N];
int main(){
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
//for(int i=0;i<n;i++) cout<<a[i]<<" ";
//puts("");
for(int i=0;i<n-2;i++){
if(a[i]+a[i+1]>a[i+2]){
cout<<a[i]<<" "<<a[i+1]<<" "<<a[i+2];
return 0;
}
}
puts("No solution");
return 0;
} 
腾讯公司福利 830人发布
投递腾讯等公司8个岗位 >