新员工座位安排系统

全新题目

【编程题目 |100分】新员工座位安排系统【华为OD机试  2023 Q1考试题 A卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【新员工座位】

工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。

1、某一空位的友好度为左右连续老员工数之和，
2、为方便新员工学习求助，优先安排友好度高的空位，

给出工位序列，求所有空位中友好度的最大值。

输入描述：

第一行为工位序列：F1，F2…Fn组成，
1<=n<=10000，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。

输出描述：

所有空位中友好度的最大值。如果没有空位，返回0。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

0 1 0

输出

1

说明

第1个位置和第3个位置，友好度均为1。

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1 1 0 1 2 1 0

输出

3

代码实现

C++解法一

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法三

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法三

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

from typing import List


class Solution:
    def solution(self, seats: List[int]) -> int:
        # 待实现函数，在此函数中填入答题代码
        pass

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

from typing import List


class Solution:
    def solution(self, seats: List[int]) -> int:
        # 待实现函数，在此函数中填入答题代码

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接