NYOJ 325 zb的生日

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[21],total,n,m;
void search(int s,int i)//s代表其中一对西瓜的重量，i代表当前要处理的西瓜
{
    if(i==n) return;
    if(fabs(2*s-total) < m)//fabs(2*s-total)d代表当前两堆西瓜的差值
        m = fabs(2*s-total);
    search(s+a[i],i+1);//把西瓜分给这一组
    search(s,i+1);//不把西瓜分给这一组
    return;
}
int main()
{
    int i,j;
    while(~scanf("%d",&n))
    {
        total = 0,m = 999999;
        for(i = 0;i<n;i++)
        {
            scanf("%d",&a[i]);
            total += a[i];
        }
        search(0,0);
        printf("%d\n",m);
    }
    return 0;
}