/ Vijos / 题库 /

出生日期

出生日期

时间限制:1秒  内存限制:256M


【题目描述】

  小H最近对同学们的生日分布情况很感兴趣,打算写一个程序来实现快速查询:在某天出生的人数以及他们的姓名。但小H最近作业很多,没有时间,所以请你帮他完成这个程序。

【输入格式】

  第 1 行为 \(n\),表示学校有 \(n\) 名学生;
  第 2 行至第 \(n+1\) 行分别是每人的姓名 \(s\)、出生年\(y\)、月\(m\)、日\(d\)。
  第 \(n+2\) 行是整数 \(m\),表示下面有 \(m\) 次查询。
  第 \(n+3\) 行至第 \(n+m+2\) 行分别是要查询的年\(y\)、月\(m\)、日\(d\)。

【输出格式】

  对于每个询问,首先输出该天出生的人数,然后按字典序输出这些同学的名字。

【输入输出样例】

 Input

4
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1
Zhouhangwei 1993 10 13
3
1992 4 23
1993 10 13
2000 1 1

 Output

1
Yangchu
2
Qiujingya
Zhouhangwei
0

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n,m≤20000\),\(1≤∣s∣<20\),保证年月日实际存在,且年份∈[2005,2010]。

【来源】

  Mr.he**

信息

ID
2661
难度
9
分类
其他 | 排序二分查找 点击显示
标签
(无)
递交数
6
已通过
1
通过率
17%
被复制
2
上传者