【例题5】生日相同

【例题5】生日相同

​

题面

​

题目描述

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

输入格式

第一行为整数 \(n\)，表示有 \(n\) 个学生（\(1\le n\le 10^5\)）。

此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于 \(20\)）和出生月（\(1\le m\le 12\)） 日（\(1\le d\le 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

分析

​

• 暴力枚举+排序就完事了

vector::iterator it 声明 it 是类型为 vector 类的迭代器，用于遍历 s[ ] [ ] 数组，

因为 vector 也称为动态数组，也可像正常数组一样访问

Code

​

#include <bits/stdc++.h>
using namespace std;

int n, m, d;
vector<string> s[15][35];
string t;

bool cmp(string x, string y) {
    if (x.size() == y.size()) {
        return x < y;
    }
    return x.size() < y.size();
}

int main(void) {
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> t >> m >> d;
        s[m][d].push_back(t);
    }

    for (int i = 1; i <= 12; ++i) {
        for (int j = 1; j <= 31; ++j) {
            if (s[i][j].size()) {
                sort(s[i][j].begin(), s[i][j].end(), cmp);
                cout << i << " " << j << " ";
                for (vector<string>::iterator it = s[i][j].begin(); it != s[i][j].end(); ++it) {
                    cout << *it << " ";
                }
                cout << endl;
            }
        }
    }
}