简答题 偏难
#7115

生日相同 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">#include &lt;bits/stdc++.h&gt; using namespace std; struct student {   char name[21];   int m;   int d; }; int comp(const student &amp;a, const student &amp;b) {   if (a.m &lt; b.m)     return 1;   if (a.m &gt; b.m)     return 0;   if (a.d &lt; b.d)     return 1;   if (a.d &gt; b.d)     return 0;   if (strlen(a.name) &lt; strlen(b.name))     return 1;   if (strlen(a.name) &gt; strlen(b.name))     return 0;   if (strcmp(a.name, b.name) &lt; 0)     return 1;   if (strcmp(a.name, b.name) &gt; 0)     return 0;   return 0; } int main() {   int b[13][32] = {0};   int n;   bool bl = false;   student a[181];   scanf("%d", &amp;n);   for (int i = 1; i &lt;= n; ++i) {     scanf("%s%d%d", &amp;a[i].name, &amp;a[i].m, &amp;a[i].d);   }   sort(a + 1, a + n + 1, comp);   for (int i = 1; i &lt;= n; ++i) {     b[a[i].m][a[i].d]++;   }   for (int i = 1; i &lt;= 12; ++i) {     for (int k = 1; k &lt;= 31; ++k) {       if (b[i][k] &gt; 1) {         printf("%d %d ", i, k);         for (int j = 1; j &lt;= n; ++j) {           if (a[j].m == i &amp;&amp; a[j].d == k)             printf("%s ", a[j].name);         }         printf("\n");         bl = true;       }     }   }   if (bl == false)     printf("None");   return 0; }</pre>
这道题暂未补解析。