HDU 4277  USACO ORZ

题意：题目给出n条边 ， 要求用这n条组成一个三角形 ， 问最多能成多少个三角形？

这题真的是一个水题 ， 可能当时题目读错了（英文差啊） ， 后面做得时候又一直超时 ， 看大神的解题报告之后才知道真的很简单。

简单的搜索加判重

判重可以用 hash 、 set+运算符重载

代码：
      #include 
      #include 
      #include 
      #include 
      #include 
      #include 
      #include 
      #define LL long long 
      #define N 25 
      using namespace std; 
      int num[N]; 
      int n,summ,xj,xk; 
      int Case; 
      struct node  //要去学学
      { 
              int x,y,z; 
              bool operator < (const struct node &a) const 
              {
                      return (x!=a.x)?(x
              }
      }temp,ans; 
      set hashx; 
      void dfs(int); 
      int main() 
      { 
              scanf("%d",&Case); 
              for(int c=0;c
              { 
                      summ=0;hashx.clear(); 
                      scanf("%d",&n); 
                      for(int i=1;i<=n;i++) 
                      { 
                              scanf("%d",&num[i]); 
                              summ+=num[i]; 
                      } 
                      temp.x=num[1];temp.y=0; 
                      if(n<3) 
                      { 
                              printf("%d\n",0); 
                              continue; 
                      } 
                      dfs(2); 
                      printf("%d\n",hashx.size()); 
              } 
              return 0; 
      } 
      void dfs(int x) 
      { 
              if(x>n) 
              { 
                                      xj=temp.x; 
                                      xk=temp.y; 
                                      if(((xj+xk)>(summ-xj-xk))&&(summ-xk>xk)&&(summ-xj>xj)) 
                                      { 
                                              ans.x=max(xj,max(summ-xj-xk,xk)); 
                                              ans.z=min(xj,min(summ-xj-xk,xk)); 
                                              if(xj!=ans.x&&xj!=ans.z) ans.y=xj; 
                                              else if(xk!=ans.x&&xk!=ans.z) ans.y=xk; 
                                              else ans.y=summ-ans.x-ans.z; 
                                              hashx.insert(ans); 
                                      } 
                                      return; 
              } 
              dfs(x+1); 
              temp.x+=num[x]; 
              dfs(x+1); 
              temp.x-=num[x]; 
              temp.y+=num[x]; 
              dfs(x+1); 
              temp.y-=num[x]; 
      }