首页 > 其他分享 >杭电OJ 2039三角形

杭电OJ 2039三角形

时间:2024-03-10 23:12:21浏览次数:28  
标签:arr OJ int 杭电 三角形 include 2039

三角形

这题主要是判定三角形

根据三角形的性质,三条边能够组成一个三角形的条件是任意两边之和大于第三边。因此,可以通过以下步骤来判定:

  • 1.将三条边按非递减顺序排序;

  • 2.如果最短的两条边之和大于最长的边,则这三条边能够组成一个三角形;否则,不能组成。

注意:题目说是三个正数,不要想当然写int,换成float或double就AC了

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
    int m;
    cin >> m;
    double arr[3];
    while(m--) {
        for(int i = 0; i < 3; ++i) {
            cin >> arr[i];
        }
        sort(arr, arr + 3);
        if(arr[0] + arr[1] > arr[2]) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
    return 0;
}

标签:arr,OJ,int,杭电,三角形,include,2039
From: https://www.cnblogs.com/paopaotangzu/p/18065067

相关文章

  • PARA第7部分:创建一个项目网络(PARA Part 7: Creating a Project Network)
    PARA第7部分:创建一个项目网络(PARAPart7:CreatingaProjectNetwork)内容概要:你现在做的每个小项目,其实没那么重要。重要的是:把它们串联起来,形成一个项目网络,发挥出整体的威力。做项目规划时,有3点很重要:项目的规模(要拆小,有助于聚焦)、完成期限,这2点很容易界定;第三点是设定......
  • PARA第6部分:提升专注、创造力和判断力的小批量项目 (Small-Batch Projects for Focus,
    内容简介:这部分主要讲的是把项目拆成小项目,再去执行的重要性。对这些小项目的要求是:短期内可以完成、结果明确并且有最后的完成期限。把项目拆小的好处:可以让我们聚焦于小项目,不再焦虑;有助于捕捉灵感,提高创造力;有助于产生新鲜感,再枯燥的项目也不怕。正文在P.A.R.A第一部分中,我......
  • PARA第五部分:如何制作项目清单(Part5.The Project List Mindsweep)
    内容简介: 本文介绍了如何通过制作项目清单,掌控日常工作生活中的所有项目,不再为事情太多、难以分辨轻重缓急、遗漏重要的事情而抓狂。我们大多数人都认同:重要的事情要优先做。但实际上是:因为各种原因,总是先做 催的紧、容易做的事情。而且,可能会有这种感觉:要做的事情太多,好累;......
  • 杭电OJ 2032杨辉三角
    杨辉三角杨辉三角形这一题型,属于分治法,如果我们使用递归来处理,可以解决但是时间复杂度太高,为\(O(2^n)\),会超时错误,所以应该用递推法,一行一行的把值保存下来,减少大量的重复计算,这样时间复杂度为\(O(n)\),还不错。当然解题思路,无论是递归还是递推,都是一样的,总结递归公式、及递归出......
  • 杭电OJ 2028求n个数的最小公倍数
    LowestCommonMultiplePlus首先,求a、b两个数的最小公倍数很简单,只要先求出其最大公约数,再\(a*b/GCD(a,b)\)。那么求n个数的最小公倍数,思路也是一样的。但是OJ判题一直WA,查了一下别的博客,发现错误的原因是在求公倍数的过程中要先除再乘,防止溢出,即\(a/GCD(a,b)*b\)以及要......
  • 下载Project 2021专业版项目管理软件
    Project2021专业版是微软公司推出的一款功能强大的项目管理软件,可以帮助用户有效地规划、执行和控制项目。主要功能:项目计划:Project2021专业版可以帮助用户创建详细的项目计划,包括任务列表、时间表、资源分配等。资源管理:Project2021专业版可以帮助用户有效地管......
  • Qt开发,报错:Error while building/deploying project untitled (kit: ....)
    1、问题描述 Qt开发,编译时,报错如下:1Cannotfindfile:F:\linux\...\Console.pro.213:49:47:进程"D:\Qt\Qt5.14.2\5.14.2\msvc2017_64\bin\qmake.exe"退出,退出代码2。3Errorwhilebuilding/deployingprojectConsole(kit:DesktopQt5.14.2MSVC201764bit)4......
  • Blazor笔记-Project Struct
    更新记录注意:非教程。纯笔记,日常查询用的。需要教程的小伙伴找几本书看看即可哈哈,有Vue基础的话非常快,概念都是通的。非工作需要不建议深入学习Blazor,深入Vue吧,用的多,哈哈。完整目录地址:https://www.cnblogs.com/cqpanda/p/17596348.html点击查看2024年3月7日发布。2023......
  • Project2021专业版项目管理软件官网下载安装
    Project2021专业版是微软公司开发的一款功能强大的项目管理软件,可帮助用户有效地规划、管理和控制项目。它提供了丰富的功能和工具,可以帮助用户:创建和管理项目计划分配资源和任务跟踪项目进度管理项目预算沟通和协作分析项目绩效Project2021专业版的主要功能包括:......
  • CatOJ C0493C 计数 分讨
    对于\(\sum|E'|\),直接计算是简单的。对于\(\sum|E'|^2\),拆下贡献,可以拆成\(\sum\sum_{i,j\inE'}1\),设\(U\)为\(i\)和\(j\)两条边连接的点集,转化一下式子即为\(\sum_i\sum_j2^{n-|U|}\)。对于\(\sum|E'|^3\)同理,\(U\)为\(i,j,k\)三条边连接的点集,原式即为\(......