1、 历年真题2015 年 12 月 7 日试题编号： 201509-1试题名称： 数列分段时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式输入的第一行包含一个整数 n，表示数列中整数的个数。第二行包含 n 个整数 a1, a2, , an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明8 8 8 是第一段，0 是第二段，12 12 是第三段，倒数第二个整数 8 是第四段，最后一个 0 是第五
2、段。评测用例规模与约定1 n 1000，0 a i 1000。提交确认：以下必须全部满足才能提交： 我的程序没有使用 package 语句来定义包的信息。（如果定义了将无法评测） 我的程序的主类名称是 Main，主类的定义是 public class Main。我的程序运行的入口是主类 Main 中的 main 函数，定义为 public static void main(String args)。 我的程序是从标准输入(System.in)中读入数据的（使用 Scanner 等类来处理System.in 的输入视为满足条件），结果是输出到标准输出(System.out)的。 我的程序中没有“
3、请输入 n”之类的输入输出提示，也没有输出中间的结果，所有的输出内容都与题设中的输出格式相对应。我的输出格式（包括换行和大小写等）与题设中输出格式的要求相符。 试题编号：201509-2试题名称： 日期计算时间限制：1.0s内存限制： 256.0MB问题描述：问题描述给定一个年份 y 和一个整数 d，问这一年的第 d 天是几月几日？注意闰年的 2 月有 29 天。满足下面条件之一的是闰年：1） 年份是 4 的整数倍，而且不是 100 的整数倍；2） 年份是 400 的整数倍。输入格式输入的第一行包含一个整数 y，表示年份，年份在 1900 到 2015 之间（包含1900 和 2015）。输入
4、的第二行包含一个整数 d，d 在 1 至 365 之间。输出格式输出两行，每行一个整数，分别表示答案的月份和日期。样例输入201580样例输出321样例输入200040样例输出29试题编号：201509-3试题名称：模板生成系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是而当用户为 Jerry 时，网页的源代码是这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。
5、模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记，格式为 VAR ，其中 VAR 是一个变量。该标记在模板生成时会被变量 VAR 的值所替代。例如，如果变量 name = “Tom“，则 name 会生成 Tom。具体的规则如下：变量名由大小写字母、数字和下划线 (_) 构成，且第一个字符不是数字，长度不超过 16 个字符。变量名是大小写敏感的，Name 和 name 是两个不同的变量。变量的值是字符串。如果标记中的变量没有定义，则生成空串，相当于把标记从模板中删除。模板不递归生成。也就是说，如果变量的值中包含形如 VAR 的内容，不再做进一步的替换。输入格式输入的第一行包含两个整数
6、 m, n，分别表示模板的行数和模板生成时给出的变量个数。接下来 m 行，每行是一个字符串，表示模板。接下来 n 行，每行表示一个变量和它的值，中间用一个空格分隔。值是字符串，用双引号 (“) 括起来，内容可包含除双引号以外的任意可打印 ASCII 字符（ASCII 码范围 32, 33, 35-126）。输出格式输出包含若干行，表示模板生成的结果。样例输入11 2User name name Email: email Address: address name “David Beckham“email ““样例输出User David BeckhamDavid BeckhamEmail: A
7、ddress: 评测用例规模与约定0 m 1000 n 100输入的模板每行长度不超过 80 个字符（不包含换行符）。输入保证模板中所有以 开始的子串都是合法的标记，开始是两个左大括号和一个空格，然后是变量名，结尾是一个空格和两个右大括号。输入中所有变量的值字符串长度不超过 100 个字符（不包括双引号）。保证输入的所有变量的名字各不相同。试题 201509-4编号：试题名称： 高速公路时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述某国有 n 个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高
8、速公路。现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其 他城市）到达，而有的却不能。如果城市 A 可以通过高速公路到达城市 B，而且城市 B也可以通过高速公路到达城市 A，则这两个城市被称为便利城市对。国王想知道，在大臣们给他的计划中，有多少个便利城市对。输入格式输入的第一行包含两个整数 n, m，分别表示城市和单向高速公路的数量。接下来 m 行，每行两个整数 a, b，表示城市 a 有一条单向的高速公路连向城市b。输出格式输出一行，包含一个整数，表示便利城市对的数量。样例输入5 51 22 33 4
9、4 23 5样例输出3样例说明城市间的连接如图所示。有 3 个便利城市对，它们分别是(2, 3), (2, 4), (3, 4)，请注意(2, 3)和(3, 2)看成同一个便利城市对。评测用例规模与约定前 30%的评测用例满足 1 n 100, 1 m 1000；前 60%的评测用例满足 1 n 1000, 1 m 10000；所有评测用例满足 1 n 10000, 1 m 100000。试题编号： 201509-5试题名称： 最佳文章时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述小明最近在研究一门新的语言，叫做 Q 语言。Q 语言单词和文章都可以用且仅用只含有小写英文字母的
10、字符串表示，任何由这些字母组成的字符串也都是一篇合法的 Q 语言文章。在 Q 语言的所有单词中，小明选出了他认为最重要的 n 个。使用这些单词，小明可以评价一篇 Q 语言文章的“重要度”。文章“重要度”的定义为：在该文章中，所有重要的 Q 语言单词出现次数的总和。其中多次出现的单词，不论是否发生包含、重叠等情况，每次出现均计算在内。例如，假设 n = 2，小明选出的单词是 gvagv 和 agva。在文章 gvagvagvagv 中，gvagv 出现了 3 次，agva 出现了 2 次，因此这篇文章的重要度为 3+2=5。现在，小明想知道，一篇由 m 个字母组成的 Q 语言文章，重要度最高能达
11、到多少。输入格式输入的第一行包含两个整数 n, m，表示小明选出的单词个数和最终文章包含的字母个数。接下来 n 行，每行包含一个仅由英文小写字母构成的字符串，表示小明选出的这 n 个单词。输出格式输出一行一个整数，表示由 m 个字母组成的 Q 语言文章中，重要度最高的文章的重要度。样例输入3 15agvaagvagvagvagva样例输出11样例说明15 个字母组成的重要度最高的文章为 gvagvagvagvagva。在这篇文章中，agva 出现 4 次，agvagva 出现 3 次，gvagva 出现 4 次，共计4+3+4=11 次。评测用例规模与约定在评测时将使用 10 个评测用例对你的
12、程序进行评测。设 s 为构成 n 个重要单词字母的总个数，例如在样例中，s=4+7+6=17；a 为构成 n 个重要单词字母的种类数，例如在样例中，共有 3 中字母a,g,v，因此a=3。评测用例 1 和 2 满足 2 n 3，1500 m 2000，s = 40；评测用例 3 和 4 满足 m = 20，2 a 3；评测用例 5、6 和 7 满足 2000 m 100000；评测用例 8 满足 n = 2；所有的评测用例满足 1 s 100，1 m 10 15，每个单词至少包含 1 个字母，保证单词中仅出现英文小写字母，输入中不含多余字符，不会出现重复的单词。试题编号：201503-1试题名
13、称： 图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90 度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数 n, m，分别表示图像矩阵的行数和列数。接下来 n 行每行包含 m 个整数，表示输入的图像。输出格式输出 m 行，每行包含 n 个整数，表示原始矩阵逆时针旋转 90 度后的矩阵。样例输入2 31 5 33 2 4样例输出3 45 21 3评测用例规模与约定1 n, m 1,000，矩阵中的数都是不超过 1000 的非负整数。试题
14、编号： 201503-2试题名称： 数字排序时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式输入的第一行包含一个整数 n，表示给定数字的个数。第二行包含 n 个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。样例输入125 2 3 3 1 3 4 2 5 2 3 5样例输出3 42 35 31 14 1评测用例规模与约定1 n
15、 1000，给出的数都是不超过 1000 的非负整数。试题编号： 201503-3试题名称： 节日时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述有一类节日的日期并不是固定的，而是以“a 月的第 b 个星期 c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。现在，给你 a，b，c 和 y1, y2(1850 y 1, y2 2050)，希望你输出从公元y1年到公元 y2年间的每年的 a 月的第 b 个星期 c 的日期。提示：关于闰年的规则：年份是 400 的整数倍时是闰年，否则年份是 4 的倍数并且不是 100 的倍数时是闰年，其他年份都不是闰年。例如 1900
16、年就不是闰年，而2000 年是闰年。为了方便你推算，已知 1850 年 1 月 1 日是星期二。输入格式输入包含恰好一行，有五个整数 a, b, c, y1, y2。其中 c=1, 2, , 6, 7分别表示星期一、二、六、日。输出格式对于 y1和 y2之间的每一个年份，包括 y1和 y2，按照年份从小到大的顺序输出一行。如果该年的 a 月第 b 个星期 c 确实存在，则以“yyyy/mm/dd“的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。如果该年的 a 月第 b 个星期 c 并不存在，则输出“none“（不包含双引号)。样例输入5 2
17、7 2014 2015样例输出2014/05/112015/05/10评测用例规模与约定所有评测用例都满足：1 a 12，1 b 5，1 c 7，1850 y1, y2 2050。试题编号： 201503-4试题名称： 网络延时时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述给定一个公司的网络，由 n 台交换机和 m 台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为 1 的交换机为根交换 机，层级为 1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加 1。所有的终端电脑都直接连接到交换机上。当信息在电脑、交换机之
18、间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑之间传递消息、或者电脑与交换机之间传递消息、或者交换机与交换机之间传递消息最多需要多少步。输入格式输入的第一行包含两个整数 n, m，分别表示交换机的台数和终端电脑的台数。第二行包含 n - 1 个整数，分别表示第 2、3、n 台交换机所连接的比自己上一层的交换机的编号。第 i 台交换机所连接的上一层的交换机编号一定比自己的编号小。第三行包含 m 个整数，分别表示第 1、2、m 台终端电脑所连接的交换机的编号。输出格式输出一个整数，表示消息传递最多需要的步数。样例输入4 21 1 32 1样例输出4样例说明样例的
19、网络连接模式如下，其中圆圈表示交换机，方框表示电脑：其中电脑 1 与交换机 4 之间的消息传递花费的时间最长，为 4 个单位时间。样例输入4 41 2 23 4 4 4样例输出4样例说明样例的网络连接模式如下：其中电脑 1 与电脑 4 之间的消息传递花费的时间最长，为 4 个单位时间。评测用例规模与约定前 30%的评测用例满足：n 5, m 5。前 50%的评测用例满足：n 20, m 20。前 70%的评测用例满足：n 100, m 100。所有评测用例都满足：1 n 10000，1 m 10000。试题编号： 201503-5试题名称： 最小花费时间限制： 4.0s内存限制： 256.0M
20、B问题描述：问题描述C 国共有 n 个城市。有 n-1 条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。小 R 来到 C 国旅行，他共规划了 m 条旅行的路线，第 i 条旅行路线的起点是 si，终点是 ti。在旅行过程中，小 R 每行走一单位长度的路需要吃一单位的食物。C 国的食物只能在各个城市中买到，而且不同城市的食物价格可能不同。然而，小 R 不希望在旅行中为了购买较低价的粮食而绕远路，因此他总会选择最近的路走。现在，请你计算小 R 规划的每条旅行路线的最小花费是多少。输入格式第一行包含 2 个整数 n 和 m。第二行包含 n 个整数。第 i 个整数 wi表示城市 i 的食物
21、价格。接下来 n-1 行，每行包括 3 个整数 u, v, e，表示城市 u 和城市 v 之间有一条长为 e 的双向道路。接下来 m 行，每行包含 2 个整数 si和 ti，分别表示一条旅行路线的起点和终点。输出格式输出 m 行，分别代表每一条旅行方案的最小花费。样例输入6 41 7 3 2 5 61 2 41 3 52 4 13 5 23 6 12 54 66 45 6样例输出35162613样例说明对于第一条路线，小 R 会经过 2-1-3-5。其中在城市 2 处以 7 的价格购买 4单位粮食，到城市 1 时全部吃完，并用 1 的价格购买 7 单位粮食，然后到达终点。评测用例规模与约定前
22、10%的评测用例满足：n, m 20, w i 20；前 30%的评测用例满足：n, m 200；另有 40%的评测用例满足：一个城市至多与其它两个城市相连。所有评测用例都满足：1 n, m 10 5，1 w i 10 6，1 e 10000。试题编号： 201412-1试题名称： 门禁系统时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式输入的第一行包含一个整数 n，表示涛涛的记录条数。第二行包含 n 个整
23、数，依次表示涛涛的记录中每位读者的编号。输出格式输出一行，包含 n 个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1评测用例规模与约定1n1,000，读者的编号为不超过 n 的正整数。试题编号： 201412-2试题名称： Z 字形扫描时间限制： 2.0s内存限制： 256.0MB问题描述：问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。给定一个 nn 的矩阵，Z 字形扫描的过程如下图所示：对于下面的 44 的矩阵，1 5 3 93 7 5 69 4 6 47 3 1 3对其进
24、行 Z 字形扫描后得到长度为 16 的序列：1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3请实现一个 Z 字形扫描的程序，给定一个 nn 的矩阵，输出对这个矩阵进行Z 字形扫描的结果。输入格式输入的第一行包含一个整数 n，表示矩阵的大小。输入的第二行到第 n+1 行每行包含 n 个正整数，由空格分隔，表示给定的矩阵。输出格式输出一行，包含 nn 个整数，由空格分隔，表示输入的矩阵经过 Z 字形扫描后的结果。样例输入41 5 3 93 7 5 69 4 6 47 3 1 3样例输出1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3评测用例规模与约定1n500，矩阵元素
25、为不超过 1000 的正整数。试题编号： 201412-3试题名称： 集合竞价时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：1. buy p s 表示一个购买股票的买单，每手出价为 p，购买股数为 s。2. sell p s 表示一个出售股票的卖单，每手出价为 p，出售股数为 s。3. cancel i 表示撤销第 i 行的记录。如果开盘价为 p0，则系统可以将所有出价至少为 p0的买单和所有出价至多为 p0的卖单进行匹配
26、。因此，此时的开盘成交量为出价至少为 p0的买单的总股数和所有出价至多为 p0的卖单的总股数之间的较小值。你的程序需要确定一个开盘价，使得开盘成交量尽可能地大。如果有多个符合条件的开盘价，你的程序应当输出最高的那一个。输入格式输入数据有任意多行，每一行是一条记录。保证输入合法。股数为不超过 108的正整数，出价为精确到恰好小数点后两位的正实数，且不超过 10000.00。输出格式你需要输出一行，包含两个数，以一个空格分隔。第一个数是开盘价，第二个是此开盘价下的成交量。开盘价需要精确到小数点后恰好两位。样例输入buy 9.25 100buy 8.88 175sell 9.00 1000buy 9
27、.00 400sell 8.92 400cancel 1buy 100.00 50样例输出9.00 450评测用例规模与约定对于 100%的数据，输入的行数不超过 5000。试题编号： 201412-4试题名称： 最优灌溉时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦田之间可以建设水渠和建
28、设每个水渠所需要的费用（注意不是所有麦田之间都可以建立水渠）。请问灌溉所有麦田最少需要多少费用来修建水渠。输入格式输入的第一行包含两个正整数 n, m，分别表示麦田的片数和雷雷可以建立的水渠的数量。麦田使用 1, 2, 3, 依次标号。接下来 m 行，每行包含三个整数 ai, bi, ci，表示第 ai片麦田与第 bi片麦田之间可以建立一条水渠，所需要的费用为 ci。输出格式输出一行，包含一个整数，表示灌溉所有麦田所需要的最小费用。样例输入4 41 2 12 3 42 4 23 4 3样例输出6样例说明建立以下三条水渠：麦田 1 与麦田 2、麦田 2 与麦田 4、麦田 4 与麦田 3。评测用例
29、规模与约定前 20%的评测用例满足：n5。前 40%的评测用例满足：n20。前 60%的评测用例满足：n100。所有评测用例都满足：1n1000，1m100,000，1c i10,000。试题编号： 201412-5试题名称： 货物调度时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述某公司要处理一个周期性的物流问题。有 n 个城市，第 i 个城市在每周的第 j(1j7) 天会生产 aij吨某种货物，同时需要消耗 bij吨该种货物。已知每周的产量等于消耗量（即 aij之和等于 bij之和）。城市之间有 m 条道路，第 k 条道路连接了城市 sk和 tk。一条道路上运输 1 吨货物
30、有一个固定的成本 ck。道路都可以双向使用。每天运输的货物量没有限制。城市之间的距离并不远，货物可以从任意一个城市运输到任意另一个城市并且在当天到达。货物如果在当天没有被消耗掉，就需要存放在仓库里过夜。第 i 个城市的仓库容量为 vi，存放 1 吨货物过一夜所需的成本是 wi。请你计算该公司如果每周循环性地按照一个固定的流程调度货物的话，该公司在最优方案下每周需要为货物的运输和存储消耗多少成本。输入格式输入的第一行有两个正整数 n 和 m，即城市的个数和道路的条数。接下来有 n 行，每行包含 16 个整数，用以描述第 i 个城市的相关数据。其中第i 行包含的数为 ai1, ai2, ai3,
31、ai4, ai5, ai6, ai7, bi1, bi2, bi3, bi4, bi5, bi6, bi7, vi, wi。接下来有 m 行，每行包含 3 个整数，用以描述一条道路的相关数据。其中第 k行包含的数为 sk, tk和 ck。输入数据中城市的编号均为 1 到 n 之间。输入数据的每行的行首行尾均保证没有空格，两个数之间恰好被一个空格隔开。输出格式你只需要输出一个数，即最优方案下每周的支出。样例输入3 30 0 0 0 5 0 0 0 0 0 0 0 0 0 2 40 0 0 0 0 0 0 2 0 0 0 0 0 0 2 10 0 0 0 0 0 0 0 0 3 0 0 0 0 2
32、 51 2 11 3 52 3 1样例输出67样例说明城市 1 每周五生产 5 吨货物，把其中 2 吨运到存储费用低廉的城市 2 存储，把 1 吨运到城市 3 存储，剩下的 2 吨留在城市 1。在次周一的时候城市 2 会消耗掉存放在那里的 2 吨货物。为了节约存储成本，将囤放在城市 1 的货物运到城市 2 存放。周三再将所有货物运到城市 3 以满足该城市的需求。在此方案下，每周的运输成本为 8，每周的存储成本为 59，因此每周的总支出为 67。评测用例规模与约定对于 100%的数据，1n100，1m500，0a ij,bij,vi100，1w i,ck100。试题编号： 201409-1试题名
33、称： 相邻数对时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述给定 n 个不同的整数，问这些数中有多少对整数，它们的值正好相差 1。输入格式输入的第一行包含一个整数 n，表示给定整数的个数。第二行包含所给定的 n 个整数。输出格式输出一个整数，表示值正好相差 1 的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明值正好相差 1 的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定1=n=1000，给定的整数为不超过 10000 的非负整数。试题编号： 201409-2试题名称： 画图时间限制： 1.0s内存限制： 256.0MB问题描述：
34、问题描述在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从 x1 到 x2，纵坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有 15 个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形 都涂成统一的颜色，图中显示不同颜色仅为说明方便。给出所有要画的矩形，请问总共有多少个单位的面积被涂上颜色。输入格式输入的第一行包含一个整数 n，表示要画的矩形的
35、个数。接下来 n 行，每行 4 个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。输出格式输出一个整数，表示有多少个单位的面积被涂上颜色。样例输入21 1 4 42 3 6 5样例输出15评测用例规模与约定1=n=100，0=横坐标、纵坐标=100。试题编号： 201409-3试题名称： 字符串匹配时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字
36、符。输入格式输入的第一行包含一个字符串 S，由大小写英文字母组成。第二行包含一个数字，表示大小写敏感的选项，当数字为 0 时表示大小写不敏感，当数字为 1 时表示大小写敏感。第三行包含一个整数 n，表示给出的文字的行数。接下来 n 行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。输出格式输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串 S 的行。样例输入Hello15HelloWorldHiHiHelloHiHiGrepIsAGreatToolHELLOHELLOisNOTHello样例输出HelloWorldHiHiHelloHiHiHELLOisN
37、OTHello样例说明在上面的样例中，第四个字符串虽然也是 Hello，但是大小写不正确。如果将输入的第二行改为 0，则第四个字符串应该输出。评测用例规模与约定1=n=100，每个字符串的长度不超过 100。试题编号： 201409-4试题名称： 最优配餐时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个 nn 的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注
38、）。方格图中的线表示可以行走的道路，相邻两个格点的距离为 1。栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。送餐的主要成本体现在路上所花的时间，每一份餐每走一个单位的距离需要花费1 块钱。每个客户的需求都可以由栋栋的任意分店配送，每个分店没有配送总量的限制。现在你得到了栋栋的客户的需求，请问在最优的送餐方式下，送这些餐需要花费多大的成本。输入格式输入的第一行包含四个整数 n, m, k, d，分别表示方格图的大小、栋栋的分店数量、客户的数量，以及不能经过的点的数量。接下来 m 行，每行两个整数 xi, yi，表示栋栋的一个分店在方格图中的横坐标和纵坐标。接下来 k 行，每行三个整数 xi, yi, ci，分别表示每个客户在方格图中的横坐标、纵坐标和订餐的量。（注意，可能有多个客户在方格图中的同一个位置）接下来 d 行，每行两个整数，分别表示每个不能经过的点的横坐标和纵坐标。输出格式
