poj 3400 Dropping the stones

  错了很久，终于明白了，原来题意理解错了，总以为输入的第一个球一定投入A， 原来第一个投的球不一定是输入的第一个。
 
   用 next_permutation 写的：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a,b,c[11];
struct array
{
    int x,y;
}s[11];
int main()
{
    int n,d,i,j;
    scanf("%d%d",&n,&d);
    {
        int sa=0,sb=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&s[i].x,&s[i].y);
        }
        for(i=0;i<n;i++)
          c[i]=i+1;
        int maxn = -100;
        do
        {
            a=0,b=0;sa=0;sb=0;j=1;
            for(i=0;i<n;i++)
            {
                if(j==1)
                {
                    sa=sa+s[c[i]].x;
                    a+=s[c[i]].y;
                    if(sa-sb>d)
                         j=2;
                }
                else if(j==2)
                {
                    sb+=s[c[i]].x;b+=s[c[i]].y;
                    if(sb-sa>d)
                       j= 1;
                }
            }
            if(maxn <b)maxn=b;
        }while(next_permutation(c,c+n));
        printf("%d\n",maxn);
    }
}