题目描述 梦梦家有n棵苹果树,第i棵苹果树,初始时有a[i]个苹果,每天会烂掉b[i]个苹果直到烂光光,烂掉的苹果没有价值。
梦梦家的苹果树很高,有10^10^10^10米,所以人工采摘非常危险,只能采用砍树的方法。
梦梦每天只能砍一棵树,把这棵树砍掉以后,会获得苹果树上所有的苹果。
k天后梦梦最多能获得几个苹果?
输入格式 第一行是个正整数t表示数据组数。
第二行给定正整数n,k。
第三行给定正整数序列a。
第三行给定正整数序列b。
输出格式 输出若干行,每行一个整数,表示答案。
#include <bits/stdc++.h>
using namespace std;
struct shod
{
int a,b;
};
bool cpp(shod a,shod b)
{
return a.b > b.b;
}
int main()
{
int t;
cin >> t;
while(t--)
{
int n,k;
cin >> n >> k;
int s[1005][1005] = {};
shod a[1005] = {};
for(int i = 1;i = n;i++)
{
cin >> a[i].a;
}
for(int i = 1;i = n;i++)
{
cin >> a[i].b;
}
sort(a+1,a+n+1,cmp);
for(int i = 1;i <= n;i++)
{
for(int j = 1;j <= n;j++)
{
s[i][j]=a[j].b*i;
}
}
}
return 0;
}