问题标题: 酷町堂:1168

0
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;
}

???

我要回答