拼三角_排列函数的实际应用-next_permutation
题目地址:==>戳我
链接:https://ac.nowcoder.com/acm/contest/11163/A
来源:牛客网
题目描述
给出6根棍子,能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形?
输入描述:
首先在一行中给出一个 t,1 \le t \le 10^3t,1≤t≤10
3
,代表测试数据的组数
接下来t行,每行给出6个数字代表棍子长度,棍子长度为正且小于10^910
9
输出描述:
在一行中输出 “Yes” or “No”
示例1
输入
2
1 1 1 1 1 1
1 2 3 4 5 6
输出
Yes
No
**思路,**可以找出所有组合,然后一个个的看,如果找到一组,那么就退出,完全暴力。
组合之前看到过,但是用的少,这次比赛时想到了但是不知道怎么用,痛苦。。
注意 根据排列函数退出条件,一定要先最数组进行sort排序。这样才不会漏,一开始木有加的我纠结了半天。。。
下面AC代码:
#include<bits/stdc++.h>
using namespace std;
bool is_triangle(int a,int b,int c)
{
if(a+b>c&&a+c>b&&b+c>a) return true;
return false;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int a[7];
for(int i = 1;i<=6;i++)
{
cin>>a[i];
}
sort(a+1,a+7);
int ok = 0;
do
{
if(is_triangle(a[1],a[2],a[3])&&is_triangle(a[4],a[5],a[6]))
{
ok = 1;
break;
}
}while(next_permutation(a+1,a+7));
printf("%s\n",ok? "Yes":"No");
}
return 0;
}