P16194 [ROIR 2014 Day 1] Schools 学校
题目描述
在网络奥林匹克注册时,所有参赛者都会填写一份报名表,表中需要写明自己所在的学校名称。不同的参赛者可能会用不同的方式写学校名字,比如“物理数学学校 $18$ 号”、“物数校 $18$ 号”等等。
主办方已经收集到了所有参赛者填写的学校名称。已知学校名称中的数字只会出现在学校编号中,且学校名称中数字只出现一次,这个数字唯一确定了学校的编号。学校编号是一个正整数,且不会以零开头。
请你帮忙写个程序,供网络奥赛网站使用,帮助主办方统计以下信息:有多少所学校的参赛人数不超过五人,并输出这些学校的编号。
输入格式
输入的第一行是一个整数 $n\ (1 \le n \le 1000)$,表示所有参赛者填写的学校名称数量。
接下来的 $n$ 行,每行包含一个学校名称。学校名称只包含大小写英文字母、数字和空格,长度不超过 $100$ 个字符。
输出格式
输出第一行一个整数 $m$,表示参赛人数在 $1$ 到 $5$ 人之间(含 $1$ 和 $5$)的学校数量。接下来 $m$ 行,每行输出一个符合条件的学校编号,顺序不限。
说明/提示
在示例中,网络奥赛共有三所学校的学生报名:学校编号 $18$ 的有两名学生,编号 $42$ 的有一名学生,编号 $9$ 的有六名学生。因此,报名人数在 $1$ 到 $5$ 人之间的学校编号是 $18$ 和 $42$。
### 评分
对于 $30$ 分的数据,学校编号都是单个数字。
对于 $50$ 分的数据,学校编号严格小于 $1000$。
对于 $80$ 分的数据,学校编号严格小于 $10^9$。
翻译来源:GPT 4.1 mini。