牛客练习赛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;
} 


全部评论
为什么n-2啊,
点赞 回复
分享
发布于 2022-05-05 17:35

相关推荐

4 收藏 评论
分享
牛客网
牛客企业服务