拼三角_排列函数的实际应用-next_permutation

拼三角_排列函数的实际应用-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;
}