0
点赞
收藏
分享

微信扫一扫

Codeforces Round #767 (Div. 2)A. Download More RAM(水题)

you的日常 2022-01-23 阅读 56
c++

题目意思大概是:给你N个软件和一个现有内存,然后你输入N个软件的运行所需要的内存大小和运行后可以获得的内存大小,求最多可以搞到多少内存

#include "bits/stdc++.h"
using namespace std;
struct node{
    int a,b;
}s[105];
bool cmp(node a,node b){
    if(a.a!=b.a)return a.a<b.a;
    return a.b>b.b;
}
int main(){
    long long t,n,m,d;
    cin>>t;
    while (t--){
        cin>>n>>m;
        for(int i=0;i<n;i++)cin>>s[i].a;//输入他需要的运行内存
        for(int i=0;i<n;i++)cin>>s[i].b;//获取的内存大小
        sort(s,s+n,cmp);//快排一下,把内存需求小的放前面
        for(int i=0;i<n;i++){
            if(s[i].a<=m){//如果当前内存可以运行
                m+=s[i].b;//拿到当前的内存大小
            }else break;//否则后面都不可能运行了,直接退出,当前就是最大
        }
        cout<<m<<endl;
    }
    return 0;
}
举报

相关推荐

0 条评论