排序+搜索 为什么这是对的呢？其实我不是很清楚 大概是这个样子的：我们希望构成三角形的三个数尽可能集中，因此在搜索中贪心地选取从最小依次往上，选取三条边，但是总感觉有反例，先挖个坑。。。

#include
     
      #include
      
       #include
       
        using namespace std;int n,ans;long long x[20],a[20],used[20];inline bool cp(int x,int y){    return x
        
         x[2]&&x[1]+x[2]>x[0]&&x[0]+x[2]>x[1])        {            ans++;            return true;        }        return false;    }    for(int i=pos+1;i<=n;i++)    {        if(!used[i])        {            used[i]=1;            x[d]=a[i];            if(dfs(d+1,i))return true;            used[i]=0;            x[d]=0;        }    }    return false;}int main(){    scanf("%d",&n);    int tot=n;    for(int i=1;i<=n;i++)        scanf("%I64d",&a[i]);    sort(a+1,a+n+1,cp);    while(tot>2)    {        if(dfs(0,0))tot-=3;        else break;    }    printf("%d\n",ans);    return 0;}