顺丰2021服务器管理（python）

题目：
小A购买的路由器，他准备将路由器租出去，每个路由器有个固定的带宽，人们根据自己的需要的带宽租用这些路由器，一台路由器只能祖给一个人，小A现在有n个路由器，第i个路由器拥有ai的带宽。有m个客户，第i个客户需要至少bi的路由器，并且预算为ci元。小A想知道自己的服务器最多能组多少钱。
输入：
3 4#n,m
1 2 3#ai
2 1#b1 c1
3 2
3 3
1 1#b4 c4
输出：
5

思路：使用贪心算法优先租给预算多的，并且优先将满足客户需求且带宽尽肯可能小的路由器租给该顾客。代码如下：

list1 = list(map(int,input().split()))
list2 = list(map(int,input().split()))
list2 = sorted(list2)
list0 = []
list3 = []
list4 = []
for i in range(list1[1]):list0.append(list(map(int,input().split())))
for i3 in list0:list3.append(i3[0])list4.append(i3[1])
z = 0
for i2 in range(list1[1]):a = max(list4)#预算最多的b = list4.index(a)#是谁c = list3[b]#需要多少带宽list2.append(c)#下面是找到匹配的路由器，即满足带宽要求，同时带宽尽可能小list2 = sorted(list2)d = list2.index(c)if d<len(list2)-1:list2.pop(d+1)#去掉用的那个路由器z = z + alist3.pop(b)#去掉该客户list4.pop(b)else:list3.pop(b)#不能匹配需求同样去掉该客户list4.pop(b)list2.remove(c)#为了找匹配的路由器，我在路由器里多加了一个参考值，现在把删掉
print(z)

顺丰2021服务器管理（python）相关推荐

python做项目管理代码_代码发布项目(三)——python操作git、代码发布流程（服务器管理、项目管理）...
一.python如何操作git 如果你想用python代码操作git需要下载一个模块安装 pip install gitpython 基本使用 #从远处仓库下载代码到本地 importosfrom ...
关于云服务器介绍？什么是阿里云服务器管理？
转载链接:http://blog.itpub.net/69946374/viewspace-2657585/ 什么是云服务器?云服务器(Elastic Compute Service, ECS)是一种 ...
cpanel重启PHP服务_8款基于Web控制面板的服务器管理工具，开源免费，系统管理员利器...
监控使用率,性能和维护系统架构是一项复杂的任务.当企业构建基础结构时,包括服务器,数据库,消息传递,身份验证,负载均衡等多个组件在内的基础结构会带来高复杂性. 当系统管理员管理1-2台服务器时,可能很 ...
python 软件包_以正确的方式管理Python软件包
python 软件包 Python包索引(PyPI)索引了一系列令人惊奇的库和应用程序,涵盖了所有可以想象的用例. 但是,在安装和使用这些软件包时,新手经常会发现自己遇到了以下问题:缺少权限,不兼容的 ...
搭建repo服务器管理多个git工程
参考自:搭建repo服务器管理多个git工程 repo系列讲解 -- Android系统源码(AOSP)下载 1.repo介绍 Android使用git作为代码管理工具,开发了gerrit进行代码审核 ...
远程连接服务器软件——十大常见的服务器管理软件
1.远程桌面连接远程桌面连接(以前称为"终端服务客户端")主要是用于对远程托管的服务器进行远程管理,使用非常方便,如同操作本地电脑一样方便,而远程桌面连接工具,我个人喜好IIS7 ...
这绝对是你见过的最全深度学习服务器管理配置手册，学不会你打我
这绝对是你见过的最全深度学习服务器管理/配置手册,学不会你打我最近在配置服务器,遇到了不少问题,在此整理记录一下.主要是以下几个方面:多用户管理.服务器环境配置.Anaconda虚拟环境安装Tens ...
PostgreSQL服务器管理：服务器配置
https://www.sypopo.com/post/715XYNwNoY/ PostgreSQL服务器管理:服务器配置本文档为PostgreSQL 9.6.0文档,本转载已得到原译者彭煜玮授权. ...
目前流行的服务器管理软件是什么
1. Ansible:一种自动化工具,可用于配置和管理多个服务器. 2. Puppet:一种基于模型的自动化工具,可用于自动化服务器配置和管理. 3. Chef:一种基于Ruby的自动化工具,可用于自 ...

顺丰2021服务器管理（python）

顺丰2021服务器管理（python）相关推荐

最新文章

热门文章