组成三角形

柔光的暖阳◎ 2023-03-12 12:22 12阅读 0赞

有一个数组长度大小为n，数组中有n个正整数。现在请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。 无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。 如果有多种组成三角形的元素组合，你可以输出任意一种 。

输入描述:  
第一行是一个正整数n(3≤n≤102)表示数组的元素个数。

接下来一行输入n个正整数ai(1≤ai≤109)表示每个数组元素的值。  
输出描述:  
如无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。如果有多种组成三角形的元素组合，你可以输出任意一种。  
示例1  
输入  
5  
2 2 3 2 2  
输出  
2 2 3  
说明  
使用2 2 3，可以组成一个三角形  
示例2  
输入  
3  
1 2 1  
输出  
No solution  
说明  
1 2 1不能组成一个三角形，无解。

#include <iostream>
    using namespace std;
    int main()
    { 
     int n,d,e,f=0;
     cin>>n;
     if(n<=2)
     { 
      cout<<"No solution";
     }
     else if(n>2)
     { 
      int a[n];
      int flag=0;
      for(int i=0;i<n;i++)
      { 
       cin>>a[i];
      }
      for(int i=0;i<n-1;i++)
      { 
       for(int j=0;j<n-1-i;j++)
       { 
        if(a[j]>a[j+1])
        { 
         int t=a[j];
         a[j]=a[j+1];
         a[j+1]=t;
        }
       }
      }
      for(int p=0;p<n-2;p++)
      {  
       //cout<<p<<"p";
       for(int q=p+1;q<n-1;q++)
       { 
        //cout<<q<<"q";
        for(int k=q+1;k<n;k++)
        { 
         //cout<<k<<"k";
         //if((a[p]+a[q]>a[k])&&(a[p]+a[k]>a[q])&&(a[k]+a[q]>a[p]))
         if(a[p]+a[q]>a[k])
         { 
          d=p;
          e=q;
          f=k;
          flag=1;
          break;
         }
        }
       }
      }
      if(flag==1)
      { 
       cout<<a[d]<<" "<<a[e]<<" "<<a[f];
      }
      else if(flag==0)
      { 
       cout<<"No solution";
      }
     }
    }