4204:学号组合

时间限制:2 S   /  内存限制:65536 KB
AC:70   /  Submit:193
问题描述

嘉庚学院的学号规则是3位字母加上5位数字, 其中3位字母代5表专业,5位数字中的前两位表示入学年份的末两位,后三位数字表示编号。

例如2022年入学软件工程专业(SWE)编号是1号的学生,学号是SWE22001;如果2022年软件工程专业一共招生80人,那么学号从SWE22001到SWE22080。

现在已知2022年每个专业的招生人数,然后给定了a个专业和b个表示编号的数字,利用这些专业和编号生成2022年入学的所有合法学号,结果按照学号字符串从小到大的顺序输出。

输入描述

只有一组案例。

第一行是一个正整数n,表示学校总共有n个不同的专业(n<=10);

第二行是n个互不相同的字符串,表示n个专业对应的英文缩写(每个字符串均由3个大写英文字符组成);

第三行是n个正整数,表示n个专业在2022年的招生人数(不会超过999);

第四行是两个正整数a和b,表示要生成学号的专业数量和编号数字数量(a<=10,b<=10);

第五行是a个字符串,表示要生成学号的a个专业的英文缩写(保证互不相同。专业缩写如果不在第二行的字符串里,表示不合法的专业,就不能生成该专业的学号);

第六行是b个正整数,表示要生成学号的编号数字(保证互不相同)。

应当注意到,即使第五行给的专业缩写是合法的,也不见得能和第六行的每个整数凑成一个合法的学号。例如SWE招生80人,那么SWE和70能凑成合法学号SWE22070;但SWE和90就不能凑出合法学号,因为根据招生人数,SWE22090并不在合法学号范围(从SWE22001到SWE22080)内。

输出描述

把所有能生成的合法学号按照字符串从小到大的顺序输出。每行输出一个学号,最后一个学号后面也要换行。

样例输入复制样例

5

SWE CST IST ROE BDT

80 80 60 60 70

3 4

SWE IST ABC

10 70 90 50

样例输出

IST22010

IST22050

SWE22010

SWE22050

SWE22070


相关

第十届编程大赛-预选赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1