502. IPO

服务器托管网

502. IPO

题目链接：502. IPO

代码如下：

//堆的使用
class Solution {
public:
    int findMaximizedCapital(int k, int w, vectorint>& profits服务器托管网, vectorint>& capital) {
        vectorpairint,int>> mp;
        //优先队列默认的是大根堆，如果用小根堆则加入greater
        priority_queueint,vectorint>> que;//大根堆
        for(int i=0;iprofits.size();i++)
        {
            mp.push_back({capital[i],profits[i]});
        }

        //按pair的第一个元素从小到大排序
        sort(mp.begin(),mp.end(),[&](const pairint,int>& a,const pairint,int>& b)->bool
            {
               return a.firstb.first; 
            });
        
        int i=0;
        while(k-->0)//循环k次
        {
            while(iprofits.size()&&mp[i].firstw)//把资本能覆盖的利润加进去
                que.push(mp[i++].second);
            if(que.empty())//大根堆的特性会把最大的利润放到最上面
                break;
            w+=que.top();
            que.pop();
        }

        return w;
    }
};

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: https密钥认证、上传镜像实验

一、第一台主机通过https密钥对认证 1、安装docker服务 （1）安装环境依赖包 yum -y install yum-utils device-mapper-persistent-data lvm2 （2）设置阿里云镜像源 yum-config-man…