当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

3937：商品检索

题目描述
沃尔玛公司由美国零售业的传奇人物山姆•沃尔顿先生于1962年在阿肯色州成立。经过四十多年的发展，沃尔玛公司已经成为美国最大的私人雇主和世界上最大 的连锁最大零售企业目前，沃尔玛在全球开设了7500家商场，员工总数210万人，分布在全球14个国家。每周光临沃尔玛的顾客1.75亿人次。
当然，每天卖出去的东西也是挺多的。那么就需要一个强大的商品检索系统了，能够快速的找到想找的商品，并且能够准确的给出此件商品的数目。假若，山姆先生找到了身为程序员的你，让你帮忙写个程序来完成这个--------人很难完成的任务。任务书如下：

任务名称 商品检索系统
任务提交方式 程序源码
任务输入 商品条形码 | 输入误差 5%
任务输出 对应商品数目 | 输出允许误差 0%
输入解释
输入包括若干组测试数据，每组测试数据第一行两个正整数N，M。N代表所有商品的总件数，M代表要查询的商品件数。接下来N行，每行一个字符串S[ i ]，代表第i个商品的名称。之后是M组条形码，每组条形码第一行一个数字n，代表条形码的条数，接下来n行，每行一条条形码，代表了一个字符，每组条形码代表了要查询的一种商品的名称。正确的商品名称中仅包含大写字母，小写字母以及数字。
输出解释
每组测试数据中，对于每个输入的条形码，输出一行数字，代表以查询的商品名称为前缀的商品的总件数,如果输入的条形码是错误的，则输出“wrong barcode!”

数据范围说明：
N [1 , 10^5] 整数
M[1 , 10^6] 整数
Length(S[i]) [1 , 30] 整数
条形码条数[10 , 10^5] 实数

条形码输入说明：
输入的条形码，由两部分组成，第一部分是一个数字n，代表每组条形码的条数，接下来n行，每行由宽度不等的多个黑条和白条组成，黑条和白条的宽度与其标准值的误差不会超过5%，黑条代表1，白条代表0，白条标准条的宽度是黑条标准条宽度的一半。每8个黑白条占一行组成一个2进制的ASCII码，表示其所对应的字符。描述一个商品名称的正确条形码总是从“begin”开始，然后以“end”结束。
输入样例 
4 1
Onepiece
Chair
Plant
Pen
16
10 20 20 10 10 10 20 10
10 20 20 10 10 20 10 20
10 20 20 10 10 20 20 20
10 20 20 10 20 10 10 20
10 20 20 10 20 20 20 10
10 20 10 10 20 20 20 20
10 20 20 10 20 20 20 10
10 20 20 10 10 20 10 20
10 20 20 20 10 10 10 10
10 20 20 10 20 10 10 20
10 20 20 10 10 20 10 20
10 20 20 10 10 10 20 20
10 20 20 10 10 20 10 20
10 20 20 10 10 20 10 20
10 20 20 10 20 20 20 10
10 20 20 10 10 20 10 10
输出样例 
1
来自杭电HDUOJ的附加信息
Author 3937
Recommend
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2011 Multi-University Training Contest 10 - Host by HRBEU
源链接： HDU-3937
最后修改于 2020-10-25T23:08:28+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
15000/5000MS(Java/Others) 65536/65526K(Java/Others)