问题描述 |
---|
嘉庚学院的学号规则是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 |
相关 |