签到题
把所有边长排个序,三个三个取,看是否满足:短边+短边>长边
#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;
} 
京公网安备 11010502036488号