首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 简答题
简答题 偏难
#7425

生日相同 2.0 在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。 时间限制:1000 内…

生日相同 2.0

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

时间限制:1000

内存限制:65536

输入

第一行为整数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
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考答案1 #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;algorithm&gt; #define N 185 using namespace std; struct ccc { char name[N]; int mouth; int day; }student[N]; bool com(ccc a,ccc b)//排序,日期从小到大输出 { if(a.mouth==b.mouth) { return a.day&lt;b.day; }  else return a.mouth&lt;b.mouth; } int main() { int n; while(scanf("%d ",&amp;n)!=EOF) { char tmp[N][N];int sum=0,x=0; for(int i=0;i&lt;n;i++) { scanf("%s %d%d",&amp;student[i].name,&amp;student[i].mouth,&amp;student[i].day);  } sort(student,student+n,com); for(int i=0;i&lt;n-1;i++) { while(student[i].day==student[i+1].day)//生日相同记录数量 { strcpy(tmp[i],student[i].name); strcpy(tmp[i+1],student[i+1].name); sum++;i++; } if(sum&gt;=1)//如果生日相同 { x=1; printf("%d %d ",student[i].mouth,student[i].day); int a[N]={0};//学生名字长度 int min=1000; for(int j=i-sum;j&lt;i+1;j++) { a[j]=strlen(tmp[j]); } int m=sum+1,t; while(m&gt;0)//每次找到最小的名字输出 { for(int j=i-sum;j&lt;i+1;j++) { if(a[j]&lt;min)//长度最小 { min=a[j];t=j; } else if(a[j]==min) { if(strcmp(tmp[j],tmp[t])&lt;0)//字典序最小 { t=j; } } if(j==i) { a[t]=1000; } } if(m==1) { printf("%s\n",tmp[t]); sum=0; } else printf("%s ",tmp[t]); m--;min=1000; } } } if(x==0) { printf("None"); } } return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考答案2 #include&lt;stdio.h&gt; #include&lt;string.h&gt; struct stuent{     char name[100];     int birth[2]; }stu[200]; struct stuent tmp; int main(){     int i,j,k;     int n;     int flag=0;     scanf("%d",&amp;n);     for(i=0;i&lt;n;i++){         scanf("%s",stu[i].name);         scanf("%d%d",&amp;stu[i].birth[0],&amp;stu[i].birth[1]);     }        for(i=0;i&lt;n;i++){         for(j=n-1;j&gt;i;j--){             if(strlen(stu[j].name)&lt;strlen(stu[j-1].name)){                 tmp=stu[j];                 stu[j]=stu[j-1];                 stu[j-1]=tmp;              }             else if(strlen(stu[j].name)==strlen(stu[j-1].name)&amp;&amp;strcmp(stu[j].name,stu[j-1].name)&lt;0){                 tmp=stu[j];                 stu[j]=stu[j-1];                 stu[j-1]=tmp;              }                     }     }     for(i=0;i&lt;n;i++){         for(j=n-1;j&gt;i;j--){             if(stu[j].birth[0]&lt;stu[j-1].birth[0]){                  tmp=stu[j];                 stu[j]=stu[j-1];                 stu[j-1]=tmp;              }             else if(stu[j].birth[0]==stu[j-1].birth[0]&amp;&amp;stu[j].birth[1]&lt;stu[j-1].birth[1]){                 tmp=stu[j];                 stu[j]=stu[j-1];                 stu[j-1]=tmp;             }                }     }     for(i=0;i&lt;n;i=j){                for(j=i+1;j&lt;n;j++){             if(stu[i].birth[0]==stu[j].birth[0]&amp;&amp;stu[i].birth[1]==stu[j].birth[1])               ;             else break;         }         if((j-i)&gt;1){flag=1;           printf("%d %d ",stu[i].birth[0],stu[i].birth[1]);         for(k=i;k&lt;j;k++) printf("%s ",stu[k].name);         printf("\n");           }              }     if(!flag) printf("None");     return  0; }</pre><pre class="brush:cpp;toolbar:false">//参考答案3 //结构体排序+队列的基本操作 模拟一下即可 #include &lt;bits/stdc++.h&gt; using namespace std; struct Birthday{ string name; int moth,day,len_B; }b[200]; bool cmp(Birthday &amp;a,Birthday &amp;b){ if(a.moth!=b.moth) return a.moth&lt;b.moth; else { if(a.day!=b.day) return a.day&lt;b.day; else { if(a.len_B!=b.len_B) return a.len_B&lt;b.len_B; else return a.name&lt;b.name; } } } int main() { int n; cin&gt;&gt;n; for(int i=0;i&lt;n;i++){ cin&gt;&gt;b[i].name&gt;&gt;b[i].moth&gt;&gt;b[i].day; b[i].len_B=b[i].name.size(); } sort(b,b+n,cmp); queue&lt;string&gt; Name; Birthday t=b[0]; int sign=1; for(int i=1;i&lt;n;i++){ if(b[i].moth==t.moth &amp;&amp; b[i].day==t.day){ Name.push(b[i].name); sign=0; } else { if(!Name.empty()){ cout&lt;&lt;t.moth&lt;&lt;" "&lt;&lt;t.day&lt;&lt;" "&lt;&lt;t.name&lt;&lt;" "; while(!Name.empty()){ cout&lt;&lt;Name.front()&lt;&lt;" ";Name.pop(); } cout&lt;&lt;endl; } t=b[i]; } } if(!Name.empty()){ cout&lt;&lt;t.moth&lt;&lt;" "&lt;&lt;t.day&lt;&lt;" "&lt;&lt;t.name&lt;&lt;" "; while(!Name.empty()){ cout&lt;&lt;Name.front()&lt;&lt;" ";Name.pop(); } cout&lt;&lt;endl; } if(sign) cout&lt;&lt;"None"; return 0; }</pre>
这道题暂未补解析。