0
已解决
王雨婷
高级守护
高级守护
#include <iostream>
#include <algorithm>
using namespace std;
struct apple{
int p,s;
}jg[100010];
bool cmp(apple a,apple b){
if(a.p!=b.p)
return a.p<b.p;
}
int a[110000],n,w,s,t;
int main()
{
cin>>w>>n;
for(int i=1;i<=n;i++)
cin>>jg[i].p;
for(int i=1;i<=n;i++)
cin>>jg[i].s;
sort(jg+1,jg+1+w,cmp);
while(w>0)
{
s++;
w=w-jg[s].s;
t+=jg[s].s*jg[s].p;
}
t+=w*jg[s].p;
cout<<t;
return 0;
}
为什么只有90分?最后一个测试点哪里错了?