生日相同

来源：互联网发布：移动加强网络信息安全编辑：程序博客网时间：2024/06/10 20:41

描述

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

输入

第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔

输出

每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如没有生日相同的学生，输出”None”

样例输入

6Avril 3 2Candy 4 5Tim 3 2

结构体排序问题#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct stu{char name[21];int month;int day;int l;}stu[200];int cmp(struct stu x,struct stu y){x.l=strlen(x.name);    y.l=strlen(y.name);if(x.month==y.month){if(x.day==y.day){if(x.l==y.l) return strcmp(x.name,y.name)<0;    return x.l<y.l;}return x.day<y.day;}return x.month<y.month;}int main(){int n,i,j,k,x[13][32],t=0;scanf("%d",&n);    memset(x,0,sizeof(x));for(i=0;i<n;i++){scanf("%s %d %d",stu[i].name,&stu[i].month,&stu[i].day);x[stu[i].month][stu[i].day]++;}sort(stu,stu+n,cmp);    for(i=1;i<=12;i++){for(j=1;j<=31;j++){if(x[i][j]>1){t=1;printf("%d %d",i,j);for(k=0;k<n;k++){if(stu[k].month==i && stu[k].day==j)printf(" %s",stu[k].name);}printf("\n");}}}if(t==0)printf("None\n");return 0;}

Sufia 4 5Lagrange 4 5Bill 3 2

样例输出

3 2 Tim Bill Avril

4 5 Candy Sufia Lagrange

0 0