求助(为什么我的一直WA,实在想不通,请大家帮帮忙,谢谢大家)
Problem 1184 - 贪心的小白羊
Description
喜羊羊 美羊羊 懒羊羊 沸羊羊 慢羊羊 软绵绵 红太狼 灰太狼
别看我只是一只羊
绿草因为我变得更香
天空因为我变得更蓝
白云因为我变得柔软
EVA家里想养很多小白羊,每个小白羊都要每天至少吃一定量的食物为base[i],小白羊总是很贪心,如果她看到EVA家里养有M只羊,那么她就要多吃add[i]*(M-1)的食物。
现在告诉你每只羊的base和add以及EVA家里总共有的食物,问最多她家能养多少只小白羊
Input
有多组输入数据,第一行为一个数字case,代表有多少组输入数据 (case<=20)
以下每组数据的第一行两个正整数N,total,分别为总共有多少只小白羊和她家有的食物量
接下来的两行第一行代表每只羊的base,第二行代表每只羊的add
(1<=N<=100, 0<=total<=1000000)
(1<=base[i]<=1000,0<=add[i]<=1000)
Output
一共case行,每行一个整数该组数据EVA最多能养多少只小白羊
Sample Input
2
3 7
1 2 3
2 2 1
5 10
1 1 1 1 1
1000 1000 1000 1000 1000
Sample Output
2
1
我的代码:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef struct point
{
int base,add;
}point;
point a[105];
int n,total,b[105],case2[105],c3=0;
void dispose()
{
int i,j,k,sum;
k=n+1;
while(k--)
{
sum=0;
memset(b,0,sizeof(b));
for(i=0;i<n;i++)
b[i]=a[i].base+a[i].add*(k-1);
sort(b,b+k);
for(j=0;j<k;j++)
sum+=b[j];
if(sum<=total)
{
cout<<k<<endl;
break;
}
}
}
int main()
{
int case1,i,g;
cin>>case1;
g=case1;
while(case1--)
{
cin>>n>>total;
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
cin>>a[i].base;
for(i=0;i<n;i++)
cin>>a[i].add;
dispose();
}
}