我要招人

去企业版

首页 > 试题广场 >

服务部署

[编程题]服务部署

热度指数：3368 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

小v是公司的运维工程师，现有一个有关应用程序部署的任务如下：

1、一台服务器的磁盘空间、内存是固定的，现在有N个应用程序要部署；

2、每个应用程序所需要的磁盘、内存不同，每个应用程序允许访问的用户数也不同，且同一个应用程序不能在一台服务器上部署多个。

对于一台服务器而言，如何组合部署应用程序能够使得单台服务器允许访问的用户数最多？

输入描述:

输入包括三个参数，空格分隔，分别表示服务器的磁盘大小、内存大小，以及应用程序列表；
其中第三个参数即应用程序列表，表述方式为：多个应用程序信息之间用 '#' 分隔，每个应用程序的信息包括 ',' 分隔的部署所需磁盘空间、内存、允许访问的用户量三个数字；比如 50,20,2000 表示部署该应用程序需要50G磁盘空间，20G内存，允许访问的用户数是2000

输出描述:

单台服务器能承载的最大用户数

示例1

输入

15 10 5,1,1000#2,3,3000#5,2,15000#10,4,16000

输出

说明

组合部署服务5,2,15000、10,4,16000  ，可以让单台服务器承载最大用户数31000

算法知识视频讲解

Python

青春逐梦ty

def solution(total_disk,total_memory,app_list):
    
    # 不用背包法
    app_list = sorted(app_list, key=lambda x:x[2], reverse=True)  # 按照用户人数降序排列
    disk = 0
    memory = 0
    num = 0
    for i in app_list:
        if disk + i[0] <= total_disk and memory + i[1]<= total_memory:  # 从前往后一个一个加，所取的值总是最大的
            num += i[2]
            disk += i[0]
            memory += i[1]
    return num

if __name__ == "__main__":
    
    input1 = input()
    disk = int(input1.split()[0])
    memory = int(input1.split()[1])
    input2 = input1.split()[2]
    app_list = [[int(j) for j in i.split(',')] for i in input2.split('#')]
    print(solution(disk,memory,app_list))

编辑于 2020-12-09 16:45:51 回复(1)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师嵌入式工程师数据挖掘工程师测试开发工程师 vivo 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

1条回答 171收藏 13956浏览

通过挑战的用户

牛客45594...

2023-03-10 17:28:52
清音清音

2022-11-25 15:35:06
牛客58732...

2022-11-23 22:05:00
wudya

2022-11-09 22:46:43
落幕__

2022-10-30 21:32:04

相关试题

服务部署

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号

import java.io.*;
import java.util.*;

/**
 * Welcome to vivo !
 */

public class Main {

public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String inputStr = br.readLine();
        String[] input = inputStr.split(" ");
        int totalDisk = Integer.parseInt(input[0]);
        int totalMemory = Integer.parseInt(input[1]);
        List<Service> services = parseServices(input[2].split("#"));
        int output = solution(totalDisk, totalMemory, services);
        System.out.println(output);
    }

private static int solution(int totalDisk, int totalMemory, List<Service> services) {

// TODO Write your code here

return -1;
    }

private static List<Service> parseServices(String[] strArr) {
        if (strArr == null || strArr.length == 0) {
            return new ArrayList<Service>(0);
        }
        List<Service> services = new ArrayList<>(strArr.length);
        for (int i = 0; i < strArr.length; i++) {
            String[] serviceArr = strArr[i].split(",");
            int disk = Integer.parseInt(serviceArr[0]);
            int memory = Integer.parseInt(serviceArr[1]);
            int users = Integer.parseInt(serviceArr[2]);
            services.add(new Service(disk, memory, users));
        }
        return services;
    }

static class Service {
        private int disk;

private int memory;

private int users;

public Service(int disk, int memory, int users) {
            this.disk = disk;
            this.memory = memory;
            this.users = users;
        }

public int getDisk() {
            return disk;
        }

public void setDisk(int disk) {
            this.disk = disk;
        }

public int getMemory() {
            return memory;
        }

public void setMemory(int memory) {
            this.memory = memory;
        }

public int getusers() {
            return users;
        }

public void setusers(int users) {
            this.users = users;
        }
    }
}

#include <iostream>
#include <cstdio>
#include <cstdlib>

using namespace std;

/*
* Welcome to vivo !
*/

int getCountOfApp(const char* input){
    if(NULL == input){
        return 0;
    }
    int cnt = 0;
    for(int i=0;input[i]!=0;++i){
        if(input[i] == ','){
            ++cnt;
        }
    }
    return cnt/2;
}

//id start from 0
int getPositionOfApp(const char* input, const int id){
    int cntOfComma = id*2 + 1;
    int i=0;
    for(;input[i]!=0&&cntOfComma!=0;++i){
        if(input[i] == ','){
            --cntOfComma;
        }
    }
    while(input[--i]!=' '&&input[i]!='#');
    return i+1;
}

#define APP_MAX 1000
#define DP_MAX 2048
int disks[APP_MAX];
int mems[APP_MAX];
int users[APP_MAX];
int dp[DP_MAX*DP_MAX];

int solution(const char* input){
    const int countOfApp = getCountOfApp(input);
    if(0 == countOfApp){
        return 0;
    }
    int res = 0;

int disk = 0;
    int mem = 0;

sscanf(input, "%d %d", &disk, &mem);

for(int i=0; i< countOfApp;++i){
        const int pos = getPositionOfApp(input, i);
        sscanf(input+pos, "%d,%d,%d", &disks[i], &mems[i], &users[i]);
    }

// TODO Write your code here!

return res;
}

int main(int argc, char* args[])
{
    char input[10000];
    cin.getline(input,10000);
    cout<<solution(input)<<endl;
}

#include "stdio.h"
#include <stdlib.h>

/*
* Welcome to vivo !
*/

#define APP_MAX 1000
#define DP_MAX 2048
int disks[APP_MAX];
int mems[APP_MAX];
int users[APP_MAX];
int dp[DP_MAX*DP_MAX];

int solution(int countOfApp, int disk, int mem){

// TODO Write your code here

return -1;
}

int main(int argc, char* args[])
{
    char input[10000];
    gets(input);
    const int countOfApp = getCountOfApp(input);
    if(0 == countOfApp){
        return 0;
    }

int disk = 0;
    int mem = 0;

sscanf(input, "%d %d", &disk, &mem);
    for(int i=0; i< countOfApp;++i){
        const int pos = getPositionOfApp(input, i);
        sscanf(input+pos, "%d,%d,%d", &disks[i], &mems[i], &users[i]);
    }
    int num = solution(countOfApp, disk, mem);
    printf("%d\n", num);
    return 0;
}

服务部署

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题