Mahmoud and a Triangle_Codeforces

最新推荐文章于 2022-09-19 10:59:09 发布

原创最新推荐文章于 2022-09-19 10:59:09 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #ACM

ACM 专栏收录该内容

32 篇文章

订阅专栏

该博客介绍了如何解决一道Codeforces的编程题目，涉及ACM竞赛。题目要求从一组数中找出是否能组成三角形的三个数。解题方法是先对数组排序，然后通过比较三边长度判断是否满足三角形条件：两边之和大于第三边，两边之差小于第三边。如果找到符合条件的组合则输出YES，否则输出NO。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2017年2月28日22:17:33 简单题：给你一组数，找出三个是否能组成三角形
解题思路：先对数组进行排序，定义三个变量，一个为最短的长度，一个为中等长度，一个为最长的长度
然后进行判断：两边之和小于第三边，两边之差大于第三边符合就直接输出YES return 循环后，如果没结素，就在外面输出NO

代码如下：

#include <stdio.h>
#include <algorithm>
using namespace std;
#define maxn 100010
int num[maxn];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;++i)
        scanf("%d",num+i);
    sort(num,num+n);
    int j,l;
    for(int i=0;i<n-2;i++){
        j=i+1;
        l=j+1;
        if(num[i]+num[j]>num[j] && num[l]-num[j]<num[i] ){
            printf("YES\n");
            return 0;
        }
    }
    printf("NO\n");
    return 0;
}