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

相关推荐

好羡慕走AI技术方向的人,实习薪资这么高😱&nbsp;人比人气死人😭
勇敢的嘟教授在考古:芯片公司挣得多多的,钱给的还不如互联网
点赞 评论 收藏
分享
04-13 11:19
门头沟学院 HTML5
NullPointe...:27实习的都快结束了吧
点赞 评论 收藏
分享
牛客20485985...:抱抱😘,首先你还有春招,然后就算这时候没上岸也没关系,大部分人都是这样,毕业了再找也成,最后工作只是生活的一小部分,找到工作也不是一个必须的事情。不要气馁不要焦虑你只是陷入了短暂的低谷,你也一直有退路
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务