2021 年 3 月青少年软编等考 C 语言六级真题解析-CSDN博客

本文链接：https://blog.csdn.net/qq_39710484/article/details/136786208

T1. 生日相同 2.0

在一个有 $180$ 人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。

时间限制：1 s
内存限制：64 MB

输入
第一行为整数 $n$ ，表示有 $n$ 个学生， $n \leq 180$ 。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于 $20$ ）和出生月（ $1 \leq m \leq 12$ ）日（ $1 \leq d \leq 31$ ）。名字、月、日之间用一个空格分隔。
输出
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。
对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如没有生日相同的学生，输出 None。

样例输入

6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

样例输出

3 2 Tim Bill Avril
4 5 Candy Sufia Lagrange

思路分析

此题考查哈希算法，属于基础题。

由于月份 $m$ 和日期 $d$ 的数值不大，我们可以直接用 $m\times 100 + d$ 作为哈希值，然后将所有生日哈希值相同的人名存储到对应的 vector 中。输出时枚举每一个可能哈希值进行检测，如果当前哈希值对应的 vector 大小不超过 $1$ ，则说明该日期没有相同生日的人，否则就可以将对应的 vector 按照要求进行排序，之后依次遍历输出即可。如果所有日期都不存在相同生日的人，则输出 None。

/*
 * Name: T1.cpp
 * Problem: 生日相同 2.0
 * Author: Teacher Gao.
 * Date&Time: 2025/03/06 00:35
 */

#include <bits/stdc++.h>

using namespace std;

vector<string> h[1235];

bool cmp(string a, string b) {
   
   
    if (a.size() != b.size()) return a.size() < b.size();
    return a < b;
}

int main()
{
   
   
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, m, d;
    string name;
    cin >> n;
    for (int i = 1; i <= n; i++) {
   
   
        cin >> name >> m >> d;
        h[m * 100 + d].push_back(name);
    }

    bool flag = false;
    for (int i = 1; i <= 12; i++) {
   
   
        for (int j = 1; j <= 31; j++) {
   
   
            int id = i * 100 + j;
            if (h[id].size() <= 1) continue;

            flag = true;
            sort(h[id].begin(), h[id].end(), cmp);

            cout << i << " "