当前位置：首页 > news >正文

题目一: 准备生日礼物 100分

news 2026/4/18 18:32:15

限制：1s 空间限制：256MB 限定语言：C(clang11), C++(clang++11).Java(javac 1.8), Python3(3.9), JavaScript Node(12.18.2), Go(1.14.4), Rust(1.44)
题目描述：小明在一个充满人文关怀的公司上班，公司每个月都要为该月生日的同事送一份生日小礼物，该事项由小明负责，请帮助小明统计某一月份应该准备
多少礼物，重复录入的员工生日以最后一次录入结果为准，请不要重复统计，避免浪费。

输入：
参数1，要发放礼物的月份，取值1到12。
参数2，员工列表。
参数3，员工生日日期列表，该列表和员工列表中的数据对应存在一一对应关系，长度一致。

输出：
该月份要准备的礼品个数。
补充说明：1．小明公司的员工人数不超过100人。
2．员工姓名是字母和数字的组合，姓名长度大于0，小于16字节。
3．日期录入格式统一采用Year/Month/Day,Year长度为4,Month和Day长度为1到2，系统保证录入日期为合法日期。
4．不考虑同名多位员工的情况，名字一致即可认为是同一员工（在生产系统会通过工号区分，本系统简化处理）。

统计某月份生日员工数量的解决方案

问题分析

需要统计指定月份过生日的员工数量，并处理重复录入的员工生日信息。重复录入时以最后一次记录为准。

解决思路

使用哈希表（或字典）存储员工姓名和生日信息，自动处理重复记录
遍历员工列表，将每个员工及其生日存入哈希表
统计哈希表中生日月份等于目标月份的员工数量

C++实现

#include <unordered_map> #include <string> #include <vector> using namespace std; int countBirthdayGifts(int month, vector<string>& employees, vector<string>& birthdays) { unordered_map<string, string> employeeMap; for (int i = 0; i < employees.size(); ++i) { employeeMap[employees[i]] = birthdays[i]; } int count = 0; for (auto& pair : employeeMap) { size_t firstSlash = pair.second.find('/'); size_t secondSlash = pair.second.find('/', firstSlash + 1); int birthMonth = stoi(pair.second.substr(firstSlash + 1, secondSlash - firstSlash - 1)); if (birthMonth == month) { ++count; } } return count; }

Java实现

import java.util.HashMap; import java.util.Map; public class BirthdayCounter { public static int countBirthdayGifts(int month, String[] employees, String[] birthdays) { Map<String, String> employeeMap = new HashMap<>(); for (int i = 0; i < employees.length; i++) { employeeMap.put(employees[i], birthdays[i]); } int count = 0; for (Map.Entry<String, String> entry : employeeMap.entrySet()) { String[] dateParts = entry.getValue().split("/"); int birthMonth = Integer.parseInt(dateParts[1]); if (birthMonth == month) { count++; } } return count; } }

JavaScript实现

function countBirthdayGifts(month, employees, birthdays) { const employeeMap = {}; for (let i = 0; i < employees.length; i++) { employeeMap[employees[i]] = birthdays[i]; } let count = 0; for (const [_, birthday] of Object.entries(employeeMap)) { const birthMonth = parseInt(birthday.split('/')[1]); if (birthMonth === month) { count++; } } return count; }

Go实现

package main import ( "strconv" "strings" ) func countBirthdayGifts(month int, employees []string, birthdays []string) int { employeeMap := make(map[string]string) for i, employee := range employees { employeeMap[employee] = birthdays[i] } count := 0 for _, birthday := range employeeMap { parts := strings.Split(birthday, "/") birthMonth, _ := strconv.Atoi(parts[1]) if birthMonth == month { count++ } } return count }