XIAZEYU @ 2020-01-31 17:52:46
#include <iostream>
using namespace std;
int main()
{
int a,n,s,b,apple[5000][2],sum=0;
cin >> n >> s >> a >> b;
for(int i=0;i<n;i++)
{
cin >> apple[i][0] >> apple[i][1];
}
for(int i=0;i<n-1;i++)
{
for(int l=0;l<n-1-i;l++)
{
if(apple[l][1]>apple[l+1][1])
{
int t;
t=apple[l+1][0];
apple[l+1][0]=apple[l][0];
apple[l][0]=t;
t=apple[l+1][1];
apple[l+1][1]=apple[l][1];
apple[l][1]=t;
}
}
}int i=0;
while(s>=0)
{
if((a+b)>=apple[i][0]&&s>=apple[i][1])
{
sum++;
s-=apple[i][1];
}
i++;
if(i>=n) break;
}
cout << sum;
return 0;
}
第四个WA怎么回事呢
by Davi_zhao @ 2020-01-31 18:11:44
不就是个苹果吗用不着写这么多代码吧...
by XIAZEYU @ 2020-01-31 18:15:30
@Davi_zhao 菜没办法。。。
by _cmh @ 2020-02-04 14:12:00
第四个测试点
输入:
0 0
0 0
输出:
0
by 大太迪 @ 2020-02-04 14:22:44
巧了,我除了第四个其余全是WA