码迷,mamicode.com
首页 > 其他好文 > 详细

找出三角形

时间:2020-04-03 22:09:00      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:nbsp   space   name   style   sync   ace   code   bsp   std   

技术图片

 

 简单的写完代码就行了,不要那么一大堆条件

先考虑普遍情况,在考虑特殊

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int n;
int a[maxn];
int main(){
    ios::sync_with_stdio(0);
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    sort(a,a+n);
    for(int i = 3; i <= n; i++){
        if(a[i - 2] + a[i - 1] > a[i]){
            cout << a[i - 2] << " " << a[i - 1] << " " << a[i];
            return 0;
        }
    }
    cout << "-1";
    return 0;
}

 

找出三角形

标签:nbsp   space   name   style   sync   ace   code   bsp   std   

原文地址:https://www.cnblogs.com/xcfxcf/p/12628830.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!