当前位置：首页 > wzjs >正文

电子平台网站北京seo推广外包

wzjs 2025/7/27 11:10:53

电子平台网站,北京seo推广外包,网站模板间距,有什么可以做兼职的正规网站🦄个人主页:修修修也 🎏所属专栏:刷题 ⚙️操作环境:牛客网目录一.拼三角题目详情: 题目思路: 解题代码: 结语一.拼三角牛客网题目链接(点击即可跳转):拼三角题目详情: 本题详情如下图: 题目思路: 本题解题思路如下: 因为本题只有6根木棍,所以可以…

🦄个人主页:修修修也

🎏所属专栏:刷题

⚙️操作环境:牛客网

目录

一.拼三角

题目详情:

题目思路:

解题代码:

结语

一.拼三角

牛客网题目链接(点击即可跳转):拼三角

题目详情:

本题详情如下图:

题目思路:

本题解题思路如下:

        因为本题只有6根木棍,所以可以使用枚举法把所有情况都枚举出来判断.枚举如下:

        但是根据三角形的判断规则,我们还可以优化一下:

        其次如果棍长数组有序,那么我们的情况也可以优化:

解题代码:

本题解题代码如下

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{int t;cin >> t;while (t--){//接收数据int arr[6]={0};for (int i = 0; i < 6; i++)  cin >> arr[i];//排序sort(arr, arr + 6);//判断四种组合if(((arr[0] + arr[1] > arr[2]) && (arr[3] + arr[4] > arr[5])) ||((arr[0] + arr[2] > arr[3]) && (arr[1] + arr[4] > arr[5])) ||((arr[0] + arr[3] > arr[4]) && (arr[1] + arr[2] > arr[5])) ||((arr[0] + arr[4] > arr[5]) && (arr[1] + arr[2] > arr[3]))){cout << "Yes" << endl;}else{cout << "No" << endl;}    }return 0;
}