6377:生日相同 2.0 结构体

描述

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

输入

第一行为整数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

#include<bits/stdc++.h>//包含所有标准库头文件
using namespace std;
struct Stu
{
    string ftn;//学生名字
    int mon;//出生月份
    int dat;//出生日期
}stu[200];//定义一个结构体数组，存储学生信息
bool cmp(Stu a, Stu b)
{
    if (a.mon != b.mon) return a.mon < b.mon;//按月份从小到大排序
    else if (a.dat != b.dat) return a.dat < b.dat;//如果月份相同，按日期从小到大排序
    else if (a.ftn.size() != b.ftn.size()) return a.ftn.size() < b.ftn.size();//如果日期相同，按名字长度从小到大排序
    else return a.ftn < b.ftn;//如果名字长度相同，按字典序从小到大排序
}
bool A,B,ne=false;//两个说法，A为向上判断，B为向下判断，ne控制是否有输出（是否有相同）
int main()
{
    int n;
    cin >> n;//输入学生人数
    for (int i = 1; i <= n; i++)
        cin >> stu[i].ftn >> stu[i].mon >> stu[i].dat;//输入每个学生的名字、月份和日期
    sort(stu + 1, stu + 1 + n, cmp);//对学生信息进行排序

    for (int i = 1; i <= n; i++)
    {
        A=stu[i].mon==stu[i-1].mon&&stu[i].dat==stu[i-1].dat;//判断当前学生和前一个学生是否生日相同
        B=stu[i].mon==stu[i+1].mon&&stu[i].dat==stu[i+1].dat;//判断当前学生和后一个学生是否生日相同
        if((!A)&&(!B)) continue;//如果前后都没有生日相同的学生，跳过当前循环
        if((!A)&&B) cout<<stu[i].mon<<" "<<stu[i].dat<<" "<<stu[i].ftn<<" ",ne=true;//如果只有后一个学生生日相同，输出当前学生的信息
        //注意上一行ne前那个逗号，不能替换成分号
        if(A)
        {
            cout<<stu[i].ftn<<" ",ne=true;	//如果前后都有生日相同的学生，输出当前学生的名字
            if(!B) cout<<endl,ne=true;//如果只有前一个学生生日相同，换行并输出
        }
    }
    if(!ne) cout<<"None"<<endl;//如果没有生日相同的学生，输出"None"
    return 0;
}