华为OD机试统一考试D卷C卷 - 结队编程

题目描述

某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程,结队分组规则如下:

从部门中选出序号分别为 i、j、k 的3名员工,他们的职级分贝为 level[i],level[j],level[k],

结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k],

其中 0 ≤ i < j < k < n。

请你按上述条件计算可能组合的小组数量。同一员工可以参加多个小组。

输入描述

第一行输入:员工总数 n

第二行输入:按序号依次排列的员工的职级 level,中间用空格隔开

备注:

  • 1 ≤ n ≤ 6000
  • 1 ≤ level[i] ≤ 10^5

输出描述

可能结队的小组数量

用例


输入 4 1 2 3 4
输出 4
说明 可能结队成的组合(1,2,3)、(1,2,4)、(1,3,4)、(2,3,4)

输入 3 5 4 7
输出 0
说明 根据结队条件,我们无法为该部门组建小组

Java

import java.util.Scanner;  

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in); 

        int n = Integer.parseInt(sc.nextLine()); //  员工总数
        int[] levels = new int[n]; //  每个员工的职级
        String[] inputLevels = sc.nextLine().split(" "); //  每个员工职级的字符串数组
        for (int i = 0; i < n; i++) { // 遍历字符串数组
            levels[i] = Integer.parseInt(inputLevels[i]); // 将每个员工的职级字符串转换为整数,并存储到levels数组中
        }

        System.out.println(countTeams(n, levels)); // 调用countTeams方法计算并输出可以结成的队伍数量
    }

    public static long cou

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2024华为OD机试题库D卷 文章被收录于专栏

本专栏给大家提供了华为2024最新华为OD(D)卷的题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。

全部评论

相关推荐

浙江远算科技有限公司(简称“远算科技”)是一家以工业软件技术和新一代信息技术为核心的工业数字科技企业,是国家高新技术企业、国家鼓励的重点软件企业和国家级专精特新“小巨人”企业。远算科技以“算法国产化,应用场景化,算力云端化”为发展目标,深耕国产CAE工业软件、工业APP、数字孪生等数字化转型产品与解决方案。公司技术团队由国家高性能计算和并行算法专家陈国良院士领衔指导,以「高性能计算HPC」、「数值仿真CAE」和「人工智能AI」为核心技术能力,已获得发明专利40余项。公司与全球行业龙头企业包括法国电力集团EDF、中航工业集团等携手打造行业数字化转型最佳实践。公司目前已服务能源、汽车、航空、水利、机械等行业标杆客户,未来将持续开辟更多行业应用场景,全面提升产业数字化水平。【远算团队简介】—整体学历高:远算员工硕士以上比例接近60%,海外留学归国比例20%,技术人员占人员总数比例70%。博士8人,院士工作站1个—背景多元化:有来自国外Facebook、微软等硅谷一线的世界顶尖计算机人才,有来自于世界级工业竞争力的大型欧洲工业企业的技术团队,有来自智能制造及工业软件的精英人才,还有来自如华为、腾讯、阿里、百度、网易等国内领先大厂的优秀同事,以及来自核电设备所、各省各地水利水电勘测设计院等国央企得优秀人才【人才观】1、&nbsp;人才是资本,不是耗材。我们是人力资本驱动的经得起商业验证的极致科技创新公司。2、不选“各方面都可以”的“五好青年”,欢迎“才华横溢的怪胎”。3、&nbsp;敏感敏捷,开放包容。4、&nbsp;“把手弄脏”:工程师文化,成年人组织。5、&nbsp;认识你自己,展示你自己,实现你自己。--我们是一群根本乐观,相信奇迹,创造奇迹的人,在中国工业数字化改革的进程中,我们一起热爱、投入、探索
腾讯成长空间 280人发布 投递微软等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务