0
已解决
李泽屿
新手启示者
新手启示者
题目链接: 酷町堂:1168
#include<iostream>
#include<algorithm>
using namespace std;
int k,n,cnt,sum;
struct p{
int a,b;
}a[105];
bool cmp(p a,p b){
if(a.b!=b.b){
return a.b>b.b;
}
return a.a<b.a;
}
int main(){
cin>>k>>n;
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++){
if(k>a[i].a){
k-=a[i].a;
sum+=a[i].b;
}else{
continue;
}
}
cout<<sum;
return 0;
}
???
0
已采纳