当前位置: 首页 > news >正文

AcWing 3585:三角形的边 ← sort() 函数

【题目来源】
给定三个已知长度的边,确定是否能够构成一个三角形,这是一个简单的几何问题。
我们都知道,这要求两边之和大于第三边。
实际上,并不需要检验所有三种可能,只需要计算最短的两个边长之和是否大于最大那个就可以了。
这次的问题就是:给出三个正整数,计算最小的数加上次小的数减去最大的数的差。

【输入格式】
输入包含若干组数据,每组数据占一行,包含三个整数 a,b,c。

【输出格式】
每组数据输出一行,一个结果,表示最小的数加上次小的数减去最大的数的差。

【数据范围】
输入最多包含 100 组数据。
1≤a,b,c≤10000

【输入样例】
1 2 3
6 5 4
10 20 15
1 1 100

【输出样例】
0
3
5
-98

【算法分析】
● 下面这种写法的代码在 AcWing 上测试会超时(
TLE),大概率是因为 while(1) 的原因。

#include<bits/stdc++.h>
using namespace std;
int a[3];
int main() {while(1) {cin>>a[0]>>a[1]>>a[2];sort(a,a+3);cout<<a[0]+a[1]-a[2]<<endl;}
}

【算法代码】

#include<bits/stdc++.h>
using namespace std;
int a[3];
int main() {while(cin>>a[0]>>a[1]>>a[2]) {sort(a,a+3);cout<<a[0]+a[1]-a[2]<<endl;}
}/*
in:
1 2 3
6 5 4
10 20 15
1 1 100out:
0
3
5
-98
*/



【参考文献】
https://www.acwing.com/solution/content/128686/





 

http://www.lryc.cn/news/526017.html

相关文章:

  • 阿里云-银行核心系统转型之业务建模与技术建模
  • MySQL核心知识:春招面试数据库要点
  • Hive之加载csv格式数据到hive
  • Java web与Java中的Servlet
  • kafka常用目录文件解析
  • RV1126+FFMPEG推流项目源码
  • ANSYS SimAI
  • hedfs和hive数据迁移后校验脚本
  • 蓝桥杯单片机(八)定时器的基本原理与应用
  • 刷题总结 回溯算法
  • C++ 静态变量static的使用方法
  • Langchain+文心一言调用
  • 20250124 Flink中 窗口开始时间和結束時間
  • Android Studio安装配置
  • 设计模式Python版 单例模式
  • 7-Zip高危漏洞CVE-2025-0411:解析与修复
  • python实现http文件服务器访问下载
  • 《一文讲透》第4期:KWDB 数据库运维(6)—— 容灾与备份
  • ArcGIS10.2 许可License点击始终启动无响应的解决办法及正常启动的前提
  • Level2逐笔成交逐笔委托毫秒记录:今日分享优质股票数据20250124
  • 概率密度函数(PDF)分布函数(CDF)——直方图累积直方图——直方图规定化的数学基础
  • YOLOv5训练自己的数据及rknn部署
  • 计算机图形学:实验四 带纹理的OBJ文件读取和显示
  • SQL Server 使用SELECT INTO实现表备份
  • 【线性代数】基础版本的高斯消元法
  • Python标准库 threading 的 start 和 join 的使用
  • 无公网IP 外网访问媒体服务器 Emby
  • 【数据结构】_顺序表
  • [MySQL]数据库表内容的增删查改操作大全
  • 解决双系统引导问题:Ubuntu 启动时不显示 Windows 选项的处理方法