找出所有生日相同的学生C++

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

时间限制：1000
内存限制：65536
输入
第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 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

【以下回答由 GPT 生成】

这个问题可以通过使用哈希表来解决。我们可以遍历每个学生的生日，使用哈希表来记录每个生日对应的学生名字。如果遇到相同的生日，我们将学生名字添加到对应的列表中。

下面是用C++编写的代码实现：

#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;

    unordered_map<string, vector<string>> birthdays;
    for (int i = 0; i < n; i++) {
        string name;
        int month, day;
        cin >> name >> month >> day;

        string birthday = to_string(month) + " " + to_string(day);
        birthdays[birthday].push_back(name);
    }

    bool found = false;
    for (auto pair : birthdays) {
        if (pair.second.size() > 1) {  // 如果有多个学生生日相同
            cout << pair.first << " ";
            for (string name : pair.second) {
                cout << name << " ";
            }
            cout << endl;
            found = true;
        }
    }

    if (!found) {
        cout << "None" << endl;
    }

    return 0;
}

该程序首先读入学生的个数n，然后遍历n次，将每个学生的生日存储在哈希表birthdays中。最后，遍历哈希表中的每个生日，如果有多个学生生日相同，则输出这些学生的名字。如果没有生日相同的学生，则输出"None"。

希望这个解决方案对你有帮助。如果你有任何其他问题，欢迎继续提问。



【相关推荐】



如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^