错了很久,终于明白了,原来题意理解错了,总以为输入的第一个球一定投入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);
}
}
用 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);
}
}