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