zoj1101

题目大意：

有n个赌徒玩一个游戏：
首先，每个赌徒盖住他们的筹码，同时助理保证他们的筹码数各不相同。如果一个人没钱了，他可以借钱，但是他的筹码需要为负数。
然后他们翻开他们的筹码，赢家是那个正好等于其他三个人筹码总和的人。如果有多个满足条件的人，那么最大的那个是赢家。

解题思路：

其实就是先排序然后再遍历，我的代码比较冗余，圈复杂度比较高，不过我的准则就是ac万岁，大家不要学我。

代码如下：

#include<stdio.h>#include<string.h>#include<stdlib.h>int cmp(const void *a,const void *b){  return (*(int *)a-*(int *)b);}int main(){  int n,i,j,k,l;  int flag;  int num[1010];  while(scanf("%d",&n)&&n)  {    flag=0;    for(i=1;i<=n;i++)    {      scanf("%d",&num[i]);    }      qsort(num+1,n,sizeof(int),cmp);    for(i=n;i>0;i--)    {      for(j=n;j>0;j--)      {        if(i==j)          continue;        for(k=1;k<j;k++)        {          for(l=1;l<j;l++)          {            if(l==k)              continue;            if(num[i]==num[j]+num[k]+num[l])            {              printf("%d\n",num[i]);              flag=1;              break;            }          }          if(flag==1)            break;        }        if(flag==1)          break;      }      if(flag==1)        break;    }    if(flag==0)      printf("no solution\n");  }  return 0;}