生日相同的人c++拟题

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

// 自定义比较函数，用于按照字典序比较字符串长度相同的学生姓名
bool compareNames(string a, string b) {
    if (a.length() != b.length()) {
        return a.length() < b.length();
    }
    return a < b;
}

int main() {
    int n;
    cin >> n;
    map<string, vector<string>> birthdays;  // 使用map存储生日相同的学生信息

    for (int i = 0; i < n; i++) {
        string name;
        int month, day;
        cin >> name >> month >> day;
        string key = to_string(month) + " " + to_string(day);
        birthdays[key].push_back(name);
    }

    bool hasSameBirthdays = false;  // 标记是否存在生日相同的学生

    for (auto const& pair : birthdays) {
        if (pair.second.size() > 1) {
            hasSameBirthdays = true;
            // 对同一天出生的学生姓名排序
            sort(pair.second.begin(), pair.second.end(), compareNames);

            // 输出生日相同的学生信息
            cout << pair.first << " ";
            for (string name : pair.second) {
                cout << name << " ";
            }
            cout << endl;
        }
    }

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

    return 0;
}