6377:生日相同 2.0

6377:生日相同 2.0

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

内存限制: 

65536kB

描述

在一个有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<cstdio>
#include<iostream>
using namespace std;
#include<stdlib.h>
#include<algorithm>
#include<cstring>
struct stu {
	char name[25];
	int month;
	int day;
};
int cmp(stu a,stu b){
	int alen=strlen(a.name);
	int blen=strlen(b.name);
	if(a.month!=b.month){
		return a.month<b.month;
	}
	else if(a.day!=b.day){
		return a.day<b.day;
	}
	else if(alen==blen){
		return strcmp(a.name,b.name)<0;
	}
	else{
		return alen<blen;
	}
}
int main(){
	stu a[200];
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].name>>a[i].month>>a[i].day;
		
	}
	sort(a+1,a+n+1,cmp);
	int first=1,begin=1;
	int same=0;
	for(int i=1;i<=n;i++){
		if(i!=1&&(a[i].month!=a[i-1].month||a[i].day!=a[i-1].day)){
			begin=1;
		}
		if(begin){
			if(first){
				if(a[i].month==a[i+1].month&&a[i].day==a[i+1].day){
					printf("%d %d %s",a[i].month,a[i].day,a[i].name);
					first=0;
					begin=0;
					same=1;
				}
			}
			else if(a[i].month==a[i+1].month&&a[i].day==a[i+1].day){
				printf("\n%d %d %s",a[i].month,a[i].day,a[i].name);
				begin=0;
				same=1;
			}
		}
		else if(a[i].month==a[i-1].month&&a[i].day==a[i-1].day){
				printf(" %s",a[i].name);
			}
		}
		if(!same){
			printf("None");
		}

		
	}