Best Coder ^beta
VIP | STD Contests
DIY | Web-DIY ^beta

商品检索

Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/65526 K (Java/Others)
Total Submission(s): 763 Accepted Submission(s): 193

Problem Description

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

任务名称商品检索系统
任务提交方式程序源码
任务输入商品条形码 | 输入误差 5%
任务输出对应商品数目 | 输出允许误差 0%

Input

输入包括若干组测试数据，每组测试数据第一行两个正整数N，M。N代表所有商品的总件数，M代表要查询的商品件数。接下来N行，每行一个字符串S[ i ]，代表第i个商品的名称。之后是M组条形码，每组条形码第一行一个数字n，代表条形码的条数，接下来n行，每行一条条形码，代表了一个字符，每组条形码代表了要查询的一种商品的名称。正确的商品名称中仅包含大写字母，小写字母以及数字。

Output

每组测试数据中，对于每个输入的条形码，输出一行数字，代表以查询的商品名称为前缀的商品的总件数,如果输入的条形码是错误的，则输出“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”结束。

Sample Input

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

Sample Output

Author

3937

Source

2011 Multi-University Training Contest 10 - Host by HRBEU

Statistic | Submit | Discuss | Note

Home | Top

Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 18:04:59, Gzip enabled

Administration