生日相同

Posted 寄蜉蝣于天地,渺沧海之一粟

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了生日相同相关的知识,希望对你有一定的参考价值。

题目链接:http://ica.openjudge.cn/struct/1/

总时间限制: 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
 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 struct stu
 5 {
 6     int month,day;//月,日
 7     char name[25]; 
 8 };
 9 struct obj
10 {
11     int month,day,count;//该日期生日的人数是count 
12 };
13 int cmp(const void *a,const void *b)//需要交换的返回1,否则返回-1或0 
14 {
15     struct stu x,y;
16     int len1,len2;
17     x=*((struct stu *)a);
18     y=*((struct stu *)b);
19     if(x.month>y.month)return 1;//需要交换 
20     else if(x.month<y.month) return 0;//不需要交换 
21     else if(x.day>y.day)return 1;
22     else if(x.day<y.day) return 0;
23     else 
24     {
25         len1=strlen(x.name);
26         len2=strlen(y.name);
27         if(len1>len2)return 1;
28         else if(len1<len2)return 0;
29         else return strcmp(x.name,y.name);//长度相等,按字典序升序排序。返回正数表示要交换,返回0或负数不交换 
30     }
31 }
32 int main(int argc, char *argv[])
33 {
34     int n,i,j,k,t;
35     struct stu a[200];
36     struct obj b[200];
37     freopen("data.in","r",stdin);
38     
39     scanf("%d",&n);
40     for(i=0;i<n;i++)
41     {
42         scanf("%s%d%d",&a[i].name,&a[i].month,&a[i].day);
43     }
44     
45     qsort(a,n,sizeof(struct stu),cmp);
46     //for(i=0;i<n;i++)
47         //printf("%d %d %s\n",a[i].month,a[i].day,a[i].name);
48     
49     b[0].month=a[0].month;
50     b[0].day=a[0].day;
51     b[0].count=1;
52     j=0;
53     for(i=1;i<n;i++)
54     {
55         if(a[i].month==b[j].month&&a[i].day==b[j].day) b[j].count++;
56         else
57         {
58             j++;
59             b[j].month=a[i].month;
60             b[j].day=a[i].day;
61             b[j].count=1;
62         }
63     }
64     
65     if(j==(n-1)) printf("None\n");
66     else
67     {
68         k=0;
69         for(i=0;i<=j;i++)
70         {
71             if(b[i].count>1)
72             {
73                 printf("%d %d",b[i].month,b[i].day);
74                 for(t=0;t<b[i].count;t++)
75                 {
76                     printf(" %s",a[k].name);
77                     k++;
78                 }
79                 printf("\n");
80             }
81             else k++;
82         }
83     }
84     return 0;
85 }

 

以上是关于生日相同的主要内容,如果未能解决你的问题,请参考以下文章

生日相同

生日悖论

将代码片段插入数据库并在 textarea 中以相同方式显示

生日蜡烛 (结果填空)

试图替换片段,但它一直显示相同的片段

生日悖论