华为OD机试 - 免单统计（Python/JS/C/C++ 2024 E卷 100分）

news/2024/9/19 21:36:54 标签: 华为od, python, javascript

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

华为商城举行了一个促销活动，如果某顾客是某一秒内最早下单的顾客（可能是多个人），则可以获取免单。

请你编程计算有多少顾客可以获取免单。

二、输入描述

输入为n行数据，每一行表示一位顾客的下单时间

以（年-月-日时-分-秒.毫秒）yyyy-MM-ddHH:mm.fff 形式给出。

0 < n < 50000
2000 < yyyy < 2020
0 < MM <= 12
0 < dd <= 28
0 <= HH <= 23
0 <= mm <= 59
0 <= ss <= 59
0 <= fff <= 999

所有输入保证合法。

三、输出描述

输出一个整数，表示有多少顾客可以获取免单。

四、测试用例

测试用例1：

1、输入

3
2019-01-01 00:00:00.001
2019-01-01 00:00:00.002
2019-01-01 00:00:00.003

2、输出

1

3、说明

样例 1 中，三个订单都是同一秒内下单，只有第一个订单最早下单，可以免单。

测试用例2：

1、输入

3
2019-01-01 08:59:00.123
2019-01-01 08:59:00.123
2018-12-28 10:08:00.999

2、输出

3

3、说明

样例 2 中，前两个订单是同一秒内同一时刻（也是最早）下单，都可免单，第三个订单是当前秒内唯一一个订单（也是最早），也可免单。

测试用例3：

1、输入

5
2019-01-01 00:00:00.004
2019-01-01 00:00:00.004
2019-01-01 00:00:01.006
2019-01-01 00:00:01.006
2019-01-01 00:00:01.005

2、输出

3

3、说明

前两个订单是同一秒内同一时刻下单，第三和第四个订单不是当前秒内最早下单，不可免单，第五个订单可以免单。

五、解题思路

  1. 解析输入:
    • 我们需要读取多行输入，每行是一个包含时间戳的字符串，表示顾客的下单时间。
    • 由于输入的格式保证合法，所以我们可以直接按要求解析这些时间戳。
  2. 按秒进行分组:
    • 我们只关注时间的秒和毫秒，因为顾客能免单的条件是“某一秒内最早下单的顾客”。
    • 将输入的时间戳按照“秒”进行分组，把相同秒内的订单放到同一个组中。
  3. 找到每秒内的最早订单:
    • 对于每个时间秒组，找到该秒内的最早下单的顾客（按毫秒进行比较），可能有多个订单同时满足最早条件。
  4. 统计结果:
    • 对每个秒组，统计最早的订单数量，累加到结果中。

六、Python算法源码

python">def main():
    import sys
    input = sys.stdin.read

    # 读取输入
    data = input().splitlines()
    n = int(data[0])

    time_map = {}

    # 读取所有的下单时间
    for i in range(1, n + 1):
        full_time = data[i]
        # 获取秒级时间 yyyy-MM-dd HH:mm:ss
        second_time = full_time[:19]

        # 将订单按秒放入字典
        if second_time not in time_map:
            time_map[second_time] = []
        time_map[second_time].append(full_time)

    free_count = 0

    # 遍历每个秒级时间
    for second_time, orders in time_map.items():
        earliest_order = None

        # 找到该秒内最早的订单
        for order in orders:
            if earliest_order is None or order < earliest_order:
                earliest_order = order

        # 统计最早订单的数量
        for order in orders:
            if order == earliest_order:
                free_count += 1

    # 输出结果
    print(free_count)

if __name__ == "__main__":
    main()

七、JavaScript算法源码

javascript">function main() {
    const fs = require('fs');

    // 读取输入
    const input = fs.readFileSync('/dev/stdin', 'utf8').split('\n');
    const n = parseInt(input[0]);

    const timeMap = new Map();

    // 读取所有的下单时间
    for (let i = 1; i <= n; i++) {
        const fullTime = input[i].trim();
        if (fullTime === '') continue;

        // 获取秒级时间 yyyy-MM-dd HH:mm:ss
        const secondTime = fullTime.substring(0, 19);

        // 将订单按秒放入Map
        if (!timeMap.has(secondTime)) {
            timeMap.set(secondTime, []);
        }
        timeMap.get(secondTime).push(fullTime);
    }

    let freeCount = 0;

    // 遍历每个秒级时间
    for (let [secondTime, orders] of timeMap.entries()) {
        let earliestOrder = null;

        // 找到该秒内最早的订单
        for (let order of orders) {
            if (earliestOrder === null || order < earliestOrder) {
                earliestOrder = order;
            }
        }

        // 统计最早订单的数量
        for (let order of orders) {
            if (order === earliestOrder) {
                freeCount++;
            }
        }
    }

    // 输出结果
    console.log(freeCount);
}

main();

八、C算法源码

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

#define MAX_N 50000
#define MAX_LEN 30

typedef struct OrderNode {
    char fullTime[MAX_LEN];
    struct OrderNode* next;
} OrderNode;

typedef struct {
    char secondTime[MAX_LEN];
    OrderNode* orders;
} TimeMapEntry;

TimeMapEntry timeMap[MAX_N];
int timeMapSize = 0;

// Helper function to find or create a time map entry
OrderNode* findOrCreateTimeMapEntry(const char* secondTime) {
    for (int i = 0; i < timeMapSize; i++) {
        if (strcmp(timeMap[i].secondTime, secondTime) == 0) {
            return timeMap[i].orders;
        }
    }

    // Create a new entry
    strcpy(timeMap[timeMapSize].secondTime, secondTime);
    timeMap[timeMapSize].orders = NULL;
    return timeMap[timeMapSize++].orders;
}

int main() {
    int n;
    scanf("%d", &n);

    // 读取所有的下单时间
    for (int i = 0; i < n; i++) {
        char fullTime[MAX_LEN];
        scanf("%s", fullTime);

        // 获取秒级时间 yyyy-MM-dd HH:mm:ss
        char secondTime[MAX_LEN];
        strncpy(secondTime, fullTime, 19);
        secondTime[19] = '\0';

        // 将订单按秒放入数组
        OrderNode* node = malloc(sizeof(OrderNode));
        strcpy(node->fullTime, fullTime);
        node->next = NULL;

        OrderNode* orderList = findOrCreateTimeMapEntry(secondTime);
        if (orderList == NULL) {
            timeMap[timeMapSize - 1].orders = node;
        } else {
            OrderNode* current = timeMap[timeMapSize - 1].orders;
            while (current->next != NULL) {
                current = current->next;
            }
            current->next = node;
        }
    }

    int freeCount = 0;

    // 遍历每个秒级时间
    for (int i = 0; i < timeMapSize; i++) {
        OrderNode* orders = timeMap[i].orders;

九、C++算法源码

#include <iostream>
#include <map>
#include <vector>
#include <string>
using namespace std;

int main() {
    int n;
    cin >> n;
    cin.ignore(); // 忽略换行符

    map<string, vector<string>> timeMap;

    // 读取所有的下单时间
    for (int i = 0; i < n; i++) {
        string fullTime;
        getline(cin, fullTime);

        // 获取秒级时间 yyyy-MM-dd HH:mm:ss
        string secondTime = fullTime.substr(0, 19);

        // 将订单按秒放入Map
        timeMap[secondTime].push_back(fullTime);
    }

🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2024 E卷 200分）

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

在这里插入图片描述


http://www.niftyadmin.cn/n/5666179.html

相关文章

ROS 设置dhcp option 6 多个地址格式

ROS 设置dhcp option 6 多个地址格式

ROS routeOS 手工设置 dhcp 服务 option 6 多个dns 地址格式。字符串方式
阅读更多...
WPF数据绑定详细案例

WPF数据绑定详细案例

代码已经上传到GitHub&#xff0c;附上链接DataBindingDemo&#xff0c;代码环境&#xff1a;Win10 VS2022。 在 WPF 中&#xff0c;数据绑定 是将 UI 控件与后台数据源进行关联的一种机制&#xff0c;使得数据与 UI 自动同步更新。WPF 的数据绑定功能强大&#xff0c;可以绑…
阅读更多...
Python 的集合类型

Python 的集合类型

引言 在前面的课程中&#xff0c;我们已经学习了 Python 的基本输入输出、数据类型及其转换、顺序结构、分支结构、循环结构、循环控制语句、字符串类型、列表类型、元组类型以及字典类型。本课时将介绍 Python 中的集合类型&#xff0c;包括集合的创建与操作、集合的常用操作&…
阅读更多...
使用SpringCloud构建可伸缩的微服务架构

使用SpringCloud构建可伸缩的微服务架构

Spring Cloud是一个用于构建分布式系统的开源框架。它基于Spring Boot构建&#xff0c;并提供了一系列的工具和组件&#xff0c;用于简化开发分布式系统的难度。Spring Cloud可以帮助开发人员快速构建可伸缩的微服务架构。 要使用Spring Cloud构建可伸缩的微服务架构&#xff0…
阅读更多...
云端启航，探索微生物奥秘——美格基因云组学分析全新升级！

云端启航，探索微生物奥秘——美格基因云组学分析全新升级！

在这个信息爆炸的时代&#xff0c;我们深知高效的数据处理对于科研的重要性。为了帮助您更好地挖掘微生物世界的无限可能&#xff0c;美格基因凭借在弹性云计算领域的深厚积累&#xff0c;构建了一个强大的云生态系统。这一系统不仅整合了云组学、云工具、云数据库、前沿工具等…
阅读更多...
黑鲨机型“工程固件” 清除nv资源预览 写入以及修复基带解析

黑鲨机型“工程固件” 清除nv资源预览 写入以及修复基带解析

黑鲨手机是专门为中国玩家制作是游戏科技手机。液冷散热技术被第一次运用在手机上，为手机散热领域竖立了新的标杆，同时通过“X元素”，运用跑车流线型设计，打造属于黑鲨的设计语言。超旗舰的硬件配置，辨识度极高的外观设计，让黑鲨手机成为了硬核玩家的标配。 黑鲨机型从1…
阅读更多...
二叉树（一）高度与深度

二叉树（一）高度与深度

高度&#xff1a;从最底层往上数&#xff08;后序遍历&#xff0c;左右根&#xff09;&#xff0c;更简单&#xff08;递归&#xff09; 深度&#xff1a;从上往下数直到有叶子&#xff08;前序遍历&#xff0c;根左右&#xff09;&#xff0c;较复杂 高度是最大深度 一、求…
阅读更多...
登录态记录多方式 (面经篇 之 登录校验)

登录态记录多方式 (面经篇 之 登录校验)

首先 , 我们大多数知道的都是Token(JWT) , 和 session AND cookie 的两种保持登录态的方式。最原生的他们&#xff0c; 也就JWT 还能更上时代一点 , session在分布式, 基本上只有 在项目里吃灰, 但,session也可以变为适用于分布式,。 1 。 我们都知道Redis 不仅可以用于作为缓…
阅读更多...
最新文章

Copyright @ 2022~2023