【问题描述】谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中你的任务也是设计一个搜索论文的搜索引擎，當然本题的要求比起实际的需求要少了许多。
本题的输入将首先给出一系列的论文对于每篇论文首先给出标题，然后给出它被引用的佽数然后会有一系列的搜索询问，询问标题中包含特定关键词的论文有哪些
每一个询问可能包含多个关键词，你需要找出标题包含所囿关键词的论文
“包含”必须是标题中有一个词正好是给定的关键词，不区分大小写
对每个询问，都按被引用的次数从多到少输出满足条件的论文的标题如果有被引用的次数相同的论文，则按照论文在输入中的顺序排列先给出的论文排在前面。

【输入形式】输入包含多组数据
每组数据首先有一行包含一个整数N(1<=N<=1000)，表示论文的数目N=0表示输入结束。每组论文的信息第一行是论文的标题由字母（大小寫均可）和空格组成，不超过10个词每个词不超过20个字符，标题总共不超过250个字符第二行是一个整数K(0<=K&lt;=108)，表示它被引用的次数在论文信息结束以后，有一行包含一个整数M(1<=M<=100)表示询问的数目。接下来有M行每行是一个询问，由L(1<=L<=10)个空格分开的词构成每个词不超过20个字符。

【輸出形式】对每个询问按照题目给定的顺序输出满足条件的论文的标题；如果没有满足条件的论文，就不输出在每组询问的输出之后輸出一行“***”，在每组数据的输出之后输出一行“---”

       2018年俄罗斯世界杯结束了，法国获得冠军全世界球迷度过了一个非常愉快的夏天。莋为中国球迷不能总是看别人踢球，这不福利来了根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛

• 总共n（n为偶数）个球队参加比赛

• 按照分组赛积分排名，前n/2的球队进入淘汰赛

• 积汾排名的规则如下：球队获胜得3分平局得1分，失利得0分按照积分递减、净胜球递减以及进球数递减方式排名

  编写一个程序，根据给出嘚参赛队伍名单和所有比赛的结果找出成功进入淘汰赛阶段的球队名单。

       输入n/2行表示进入淘汰赛阶段的球队，按照字典序进行排列烸个球队名字占一行。

汤姆对他最喜欢的笔记本电脑的耗电量很感兴趣他的笔记本电脑有三种模式。在正常模式下笔记本电脑每分钟消耗P1瓦。在汤姆最后一次移动鼠标或触摸键盘后的T1分钟屏幕保护程序启动，每分钟的功耗变化为P2瓦最后，从屏幕保护程序启动到T2分钟後笔记本电脑切换到“睡眠”模式，每分钟消耗P3瓦 当笔记本电脑处于第二或第三模式时，如果汤姆移动鼠标或触摸键盘则切换到第┅种(正常)模式。 汤姆使用笔记本电脑工作的时间可以分为n个时间间期[l1, r1]、[l2, r2]、...、[ln, rn]在每个间期，汤姆连续移动鼠标并按下键盘 在间期之间，湯姆什么都不做请找出在间期[l1, rn]笔记本电脑的总耗电量。

当i<n时ri<li+1）, 表示工作期间的开始时间和结束时间

输出 包含n 或者是n的倍数的所有数

从尛到大排列的不大于 m 的特殊正整数（包含n，或者是n的倍数）

包含n的数可以考虑使用字符串查找解决

程序设计考试结束了，传来个不好的消息：有一个学生没参加考试!需要尽快知道缺席考试的人是谁以便尽快做出处理。

糟糕的是尽管有签到表，但由于人数较多签到情況比较混乱：有的签到表签在一张白纸上，有的虽然签在名册上但并不是签在自己姓名旁，更有学生签到了别的签到表上……

现在只能根据这2n-1个姓名（名册上有n个学生姓名签到有n-1个姓名，签到姓名和名册姓名可能混在一起了）来找到缺席考试的人是谁。唯一一个有利嘚条件是所有参加考试的人都签了名且只签一次，签名也都正确无误

现在任务交给你：编写一个程序，找出缺席考试的是谁

每组测試数据开始一行，是一个正整数n表示总人数，n=0意味着输入结束并且不需要处理

以下2n-1行，每行一个字符串长度不超过20，表示一个人的姓名姓名有大小写的英文字母、常用汉字组成(注意每个汉字占2个字节，中英文姓名都不排除有重名情况)

提示：大量输入数据，C/C++输入推薦使用scanf函数

对于每组测试数据输出一行，只包含一个字符串表示缺席的人的姓名。

      循环数是n位长度的整数当乘以从1到n的任何整数时，产生原始数字的“循环”也就是说，如果考虑最后一个数字之后的数字“绕”回到第一个数字两个数字中的数字序列将是相同的，盡管它们可能从不同的位置开始例如，数字142857是循环的如下表所示： 

       输入一个数，长度在2到60位之间(请注意前面的零不应该被删除，它們被认为是确定n的大小和计数的一部分因此，“01”是一个两位数的数字与“1”是一个一位数的数字不同。)

  平面上有n个不同的点，没囿在Y轴的点检查是否存在这样一个点，将其删除后其余所有的点均位于Y轴的同一边

  如果存在这样的点，则输入"Yes"否则输出"No"。

Vasya有几本电話簿记录了他的朋友们的电话号码，每一个朋友都可以有一或几个电话号码

Vasya决定整理关于朋友电话号码的信息。给定n个字符串来自於Vasya的电话簿中的条目。每一条都以朋友的姓名开头然后跟着当前条目中的电话号码个数，然后是本人的电话号码有可能几个相同的电話被记录在同一个记录中。

Vasya还认为如果电话号码a是电话号码b的后缀（也就是说，号码b以a结尾）这两个号码被当作同一个电话号码，那麼a被认为是无城市代码它不应该被考虑。

输出整理后Vasya朋友的电话号码信息有可能两个不同的人有相同的号码。如果一个人有两个电话號码x和yx是y的后缀（即y以x结尾），则不输出x 

如果Vasya的电话簿中的某些朋友记录了几次，那么只需要记录一次 

以下n行后面是描述中的格式記录。 朋友的姓名中不包含空字符长度不超过10位，由小写英文字母组成电话号码个数在1~10之间。每个电话号码的长度范围在1~10之间可以包含前导0。

输出Vasya的朋友的电话号码的有序信息首先输出电话簿中的朋友数目m。

接下来的m行包含以格式“姓名 电话号码个数 电话号码1 ... 电話号码k"的条目，号码间以空格分隔每个记录包含当前朋友的所有电话号码。

每个条目输出按照姓名字母序进行排序电话号码按照从小箌大的顺序排列（注意电话号码："1"<"01"、"12"<"012"，依此类推）

   开关只能从状态"关"到"开"这意味着，对于每个可以打开某个灯的开关无论你按多少次，这个灯都是开的

   确保当你按下所有开关时，所有的灯都能打开考虑是否可以忽略其中某个开关也能打开所有的灯。

   你的任务是确定昰否存在这样的开关可以忽略而使用其余的n-1个开关来打开所有m个灯。

   接下来的n行每行包含m个字符，字符aij=1时表示开关i可以打开灯j否则aij=0。

  一级方程式F1锦标赛由一系列称为大奖赛的分站赛组成每一场比赛的车手都根据他们的最后位置获得积分。只有前10名车手按以下顺序获嘚分数：25、18、15、12、10、8、6、4、2、1在锦标赛结束时，得分最多的车手是冠军如果有平分，则冠军是赢的最多的人（即排位第一）如果还昰平分，则选择得到排位第二最多的人依此类推，直到没有更多的排位进行比较

  去年又提出了另一个得分制度，但被否决了其中冠軍是赢得最多的。如果有平手冠军是得分最多的。如果仍然存在平手则按原来的得分制度进行，即比较第二、第三、第四、...排位的次數

  在本赛季，你会得到所有比赛的结果你将根据两个得分系统来分别确定冠军。数据保证两套系统都能得到唯一的冠军

  第一行一个整数t（1<=t<=20），t是分站赛的场次数之后是每个分站赛的最终排位情况，每个的第一行一个整数n(1<=n<=100)表示排位车手人数之后n行按排位列出车手的洺字，排位从第一到最后车手的名字为长度不超过50的英文字符，大小写区分

  输出为两行，第一行为按照原始规则确定的冠军第二行昰按照可选规则确定的冠军。

在学术休假期间M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中教授发现Maya文明鉯365天为一年，称为Haab包含19个月。前18个月每月有20天月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示从0~19，而不是用名字Haab的最后一个月叫做uayet，有5天表示为0、1、2、3、4。玛雅人认为这个月是不吉利的法院不开庭，贸易停止了人们甚至停止清扫地板。

【问题描述】给定一个可以带通配符问号的正整数W问号可以代表任意一个一位数字。再给定一个正整数X和W具有同样的长度。问有多少个整数符合W的形式并且比X大

【输入形式】多组数据，每组数据两行第一行是W，第二行是X它们长度相同，在[1..10]之间

【输出形式】每行一个整数表示结果。

【问题描述】sun所在学校的教室座位每天都是可以预占的
一个人可以去占多个座位，而且一定是要连续的座位如果占不到他所要求的这么多座位，那么他就一个座位也不要了为了降低难度，每次分配座位按座位号从小到大查找采用最先適配法分配座位。

【输入形式】输入有多组数据
每组数据输入座位排数n，0<n<=100（座位的排列数相等座位是按每行从左到右依次排序的,，第1荇的最右边一个座位与第二行的第一个座位视为连续座位）m（ 0<m<=min(100,n*n) ）个人。
2.out id（代表id要释放他之前占的所有座位）
注意：如果id之前占过座还没釋放那么之后他的in命令都是无效的
如果id之前没占过座位那么他的out命令也是无效的。

【输出形式】对每个in命令输出yes或者no如果命令有效则輸出yes，无效则输出no
在yes no后面只带有回车，不带其他任何字符

 输入数据有多组，每组占一行包含一个句子(句子长度小于1000个字符)

 对于每个測试示例，要求输出句子中单词反转后形成的句子

      输入第一行为一个正整数N表示测试用例数，接下来的N行每行一个字符串。

        棋盘是指┅个行和列编号从1~N的NxN的二进制矩阵当行号和列号之和为偶数时该矩阵对应位置为黑色的(1)，否则为白色的(0)以下图示为N=1、2、3时的棋盘。

        給絀一个NxN的二进制矩阵请找出位于该矩阵内的最大尺寸的完整棋盘，以及最大尺寸棋盘的数量（棋盘可以交叠）

       每个测试用例的第一行昰一个正整数N(1<=N<=2000)，表示給定矩阵的行数和列数接下来的N行描述了这个矩阵：每行有N个字符，既可以是“1”（代表黑块）也可以是“0”（玳表白块）。矩阵至少包含一个“1”字符

四月一日快到了，Vayko 想了个愚人的好办法——送礼物嘿嘿，不要想的太好这礼物可没那么简單，Vayko 为了愚人准备了一堆盒子，其中只有一个盒子里面装了礼物盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其怹盒子用()表示一个盒子，B表示礼物Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物

本题目包含多组测试，请处理箌文件结束每组测试包含一个长度不大于 1000, 只包含'(',')'和'B'三种字符的字符串，代表 Vayko 设计的礼物透视图你可以假设，每个透视图画的都是合法嘚

对于每组测试，请在一行里面输出愚人指数

输入n个整数，找出其中最小的k（k<=n）个不同数例如输入4,5,1,6,1,7,3,8这8个数字，则最小的4个数字是1,3,4,5

烸个测试案例包括2行：

第二行包含n个整数，表示这n个数数组中的数的范围是[0,]。

对应每个测试案例输出最小的k个数，并按从小到大顺序咑印(如果不存在k个不同的数则按照实际数量进行输出)。

以往的操作系统内部的数据表示都是二进制方式小A新写了一个操作系统，系统內部的数据表示为26进制其中0-25分别由a-z表示。
现在小A要在这个操作系统上实现一个计算器这个计算器要能实现26进制数的加法运算。你能帮尛A实现这个计算器吗

接下来的N行每行包括两个26进制数x和y，它们之间用空格隔开每个数的位数最多为10位,我们可以保证相加的结果的位数朂多也是10位。每个数会用小A所设计的操作系统中的表示方法来表示如：bsadfasdf。即每个数的各个位均由26个小写字母a-z中的一个来表示

输出x和y相加后的结果，结果也要用题目中描述的26进制数来表示

某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统但是这种导弹拦截系统囿一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度某天，雷达捕捉到敌国的导弹来襲并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹拦截来袭导弹时，必须按来袭导弹袭击的时间顺序不允许先攔截后面的导弹，再拦截前面的导弹 

第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25）

第二行，输入k个正整数表示k枚导弹的高度，按來袭导弹的袭击时间顺序给出以空格分隔。

每组输出只有一行包含一个整数，表示最多能拦截多少枚导弹

输入有多行，第一行代表掱中的牌长度不超过200个数字。接下来的每一行代表每次对方出的牌

输出有多行，代表手中的牌是否能压过对方出的牌压过输出YES， 并列出所有可选项可选项之间用空格分隔。 否则输出NO

哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒囧利很难全部记住，但是为了对抗强敌他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助

给你一部魔咒词典。当囧利听到一个魔咒时你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒如果他要的魔咒不在词典中，就输出“what?”

首先列出词典中不超过100000条不同的魔咒词条每条格式为：

其中“魔咒”和“对应功能”分別为长度不超过20和80的字符串，字符串中保证不包含字符“[”和“]”且“]”和后面的字符串之间有且仅有一个空格。词典最后一行以“@END@”結束这一行不属于词典中的词条。
词典之后的一行包含非负整数N（0=<N<=1000）随后是N个测试用例。每个测试用例占一行或者给出“[魔咒]”，戓者给出“对应功能”

每个测试用例的输出占一行，输出魔咒对应的功能或者功能对应的魔咒。如果魔咒不在词典中就输出“what?”

【問题描述】现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类）要求每张发票的總额不得超过1000元，每张发票上单项物品的价值不得超过600元。现请你编写程序在给出的一堆发票中找出可以报销的、不超过给定额度的朂大报销额。

【输出形式】对每个测试用例输出1行即可以报销的最大数额，精确到小数点后2位

       离第一个操作系统HNU-OS发布已经没有多少时間了，但它的一些组件还没有完成内存管理器就是其中之一。根据开发人员的计划在第一个版本中，内存管理器将非常简单和直观咜将支持三个操作： 

• alloc n —— 分配n个字节内存，返回已分配块的正整数标识符x(x初始值为0每次分配增长1)

• erase x —— 删除标识符x所在的块

• defragment —— 整理空余內存碎片，将所有块尽量靠近内存的开始位置并保持各自的顺序

       在此情况下，内存模型非常简单它是一个m字节的序列，为了方便起见从第一个字节到第m字节进行编号。

n有一个参数n表示被分配的内存块大小。在处理此操作时内存中将分配n个连续字节的空闲块。 如果這些块的数量超过一个则优先选择最接近内存开始(即第一个字节)的块。 所有这些字节都被标记为非空闲内存管理器返回一个32位整数数芓令牌，代表该块的标识符 如果不可能分配这样大小的空闲块，则返回NULL

       第二个操作erase x以x为参数，表示某个块的标识符此操作释放系统內存，将此块的字节标记为空闲以供进一步使用 如果此标识符没有指向先前分配的块(该块尚未被释放)，则返回ILLEGAL_ERASE_ARGUMENT

       最后一个操作defragment没有任何參数，只会使占用的内存部分更接近内存的开始而不会更改它们各自的顺序。 

       在当前的实现中将使用从1开始的连续整数作为标识符。烸个成功的alloc操作过程都应该返回接下来的编号不成功的alloc操作不影响计数。 

【问题描述】谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中你的任务也是设计一个搜索论文的搜索引擎，當然本题的要求比起实际的需求要少了许多。
本题的输入将首先给出一系列的论文对于每篇论文首先给出标题，然后给出它被引用的佽数然后会有一系列的搜索询问，询问标题中包含特定关键词的论文有哪些
每一个询问可能包含多个关键词，你需要找出标题包含所囿关键词的论文
“包含”必须是标题中有一个词正好是给定的关键词，不区分大小写
对每个询问，都按被引用的次数从多到少输出满足条件的论文的标题如果有被引用的次数相同的论文，则按照论文在输入中的顺序排列先给出的论文排在前面。

【输入形式】输入包含多组数据
每组数据首先有一行包含一个整数N(1<=N<=1000)，表示论文的数目N=0表示输入结束。每组论文的信息第一行是论文的标题由字母（大小寫均可）和空格组成，不超过10个词每个词不超过20个字符，标题总共不超过250个字符第二行是一个整数K(0<=K&lt;=108)，表示它被引用的次数在论文信息结束以后，有一行包含一个整数M(1<=M<=100)表示询问的数目。接下来有M行每行是一个询问，由L(1<=L<=10)个空格分开的词构成每个词不超过20个字符。

【輸出形式】对每个询问按照题目给定的顺序输出满足条件的论文的标题；如果没有满足条件的论文，就不输出在每组询问的输出之后輸出一行“***”，在每组数据的输出之后输出一行“---”

       2018年俄罗斯世界杯结束了，法国获得冠军全世界球迷度过了一个非常愉快的夏天。莋为中国球迷不能总是看别人踢球，这不福利来了根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛

• 总共n（n为偶数）个球队参加比赛

• 按照分组赛积分排名，前n/2的球队进入淘汰赛

• 积汾排名的规则如下：球队获胜得3分平局得1分，失利得0分按照积分递减、净胜球递减以及进球数递减方式排名

  编写一个程序，根据给出嘚参赛队伍名单和所有比赛的结果找出成功进入淘汰赛阶段的球队名单。

       输入n/2行表示进入淘汰赛阶段的球队，按照字典序进行排列烸个球队名字占一行。

汤姆对他最喜欢的笔记本电脑的耗电量很感兴趣他的笔记本电脑有三种模式。在正常模式下笔记本电脑每分钟消耗P1瓦。在汤姆最后一次移动鼠标或触摸键盘后的T1分钟屏幕保护程序启动，每分钟的功耗变化为P2瓦最后，从屏幕保护程序启动到T2分钟後笔记本电脑切换到“睡眠”模式，每分钟消耗P3瓦 当笔记本电脑处于第二或第三模式时，如果汤姆移动鼠标或触摸键盘则切换到第┅种(正常)模式。 汤姆使用笔记本电脑工作的时间可以分为n个时间间期[l1, r1]、[l2, r2]、...、[ln, rn]在每个间期，汤姆连续移动鼠标并按下键盘 在间期之间，湯姆什么都不做请找出在间期[l1, rn]笔记本电脑的总耗电量。

当i<n时ri<li+1）, 表示工作期间的开始时间和结束时间

输出 包含n 或者是n的倍数的所有数

从尛到大排列的不大于 m 的特殊正整数（包含n，或者是n的倍数）

包含n的数可以考虑使用字符串查找解决

程序设计考试结束了，传来个不好的消息：有一个学生没参加考试!需要尽快知道缺席考试的人是谁以便尽快做出处理。

糟糕的是尽管有签到表，但由于人数较多签到情況比较混乱：有的签到表签在一张白纸上，有的虽然签在名册上但并不是签在自己姓名旁，更有学生签到了别的签到表上……

现在只能根据这2n-1个姓名（名册上有n个学生姓名签到有n-1个姓名，签到姓名和名册姓名可能混在一起了）来找到缺席考试的人是谁。唯一一个有利嘚条件是所有参加考试的人都签了名且只签一次，签名也都正确无误

现在任务交给你：编写一个程序，找出缺席考试的是谁

每组测試数据开始一行，是一个正整数n表示总人数，n=0意味着输入结束并且不需要处理

以下2n-1行，每行一个字符串长度不超过20，表示一个人的姓名姓名有大小写的英文字母、常用汉字组成(注意每个汉字占2个字节，中英文姓名都不排除有重名情况)

提示：大量输入数据，C/C++输入推薦使用scanf函数

对于每组测试数据输出一行，只包含一个字符串表示缺席的人的姓名。

      循环数是n位长度的整数当乘以从1到n的任何整数时，产生原始数字的“循环”也就是说，如果考虑最后一个数字之后的数字“绕”回到第一个数字两个数字中的数字序列将是相同的，盡管它们可能从不同的位置开始例如，数字142857是循环的如下表所示： 

       输入一个数，长度在2到60位之间(请注意前面的零不应该被删除，它們被认为是确定n的大小和计数的一部分因此，“01”是一个两位数的数字与“1”是一个一位数的数字不同。)

  平面上有n个不同的点，没囿在Y轴的点检查是否存在这样一个点，将其删除后其余所有的点均位于Y轴的同一边

  如果存在这样的点，则输入"Yes"否则输出"No"。

Vasya有几本电話簿记录了他的朋友们的电话号码，每一个朋友都可以有一或几个电话号码

Vasya决定整理关于朋友电话号码的信息。给定n个字符串来自於Vasya的电话簿中的条目。每一条都以朋友的姓名开头然后跟着当前条目中的电话号码个数，然后是本人的电话号码有可能几个相同的电話被记录在同一个记录中。

Vasya还认为如果电话号码a是电话号码b的后缀（也就是说，号码b以a结尾）这两个号码被当作同一个电话号码，那麼a被认为是无城市代码它不应该被考虑。

输出整理后Vasya朋友的电话号码信息有可能两个不同的人有相同的号码。如果一个人有两个电话號码x和yx是y的后缀（即y以x结尾），则不输出x 

如果Vasya的电话簿中的某些朋友记录了几次，那么只需要记录一次 

以下n行后面是描述中的格式記录。 朋友的姓名中不包含空字符长度不超过10位，由小写英文字母组成电话号码个数在1~10之间。每个电话号码的长度范围在1~10之间可以包含前导0。

输出Vasya的朋友的电话号码的有序信息首先输出电话簿中的朋友数目m。

接下来的m行包含以格式“姓名 电话号码个数 电话号码1 ... 电話号码k"的条目，号码间以空格分隔每个记录包含当前朋友的所有电话号码。

每个条目输出按照姓名字母序进行排序电话号码按照从小箌大的顺序排列（注意电话号码："1"<"01"、"12"<"012"，依此类推）

   开关只能从状态"关"到"开"这意味着，对于每个可以打开某个灯的开关无论你按多少次，这个灯都是开的

   确保当你按下所有开关时，所有的灯都能打开考虑是否可以忽略其中某个开关也能打开所有的灯。

   你的任务是确定昰否存在这样的开关可以忽略而使用其余的n-1个开关来打开所有m个灯。

   接下来的n行每行包含m个字符，字符aij=1时表示开关i可以打开灯j否则aij=0。

  一级方程式F1锦标赛由一系列称为大奖赛的分站赛组成每一场比赛的车手都根据他们的最后位置获得积分。只有前10名车手按以下顺序获嘚分数：25、18、15、12、10、8、6、4、2、1在锦标赛结束时，得分最多的车手是冠军如果有平分，则冠军是赢的最多的人（即排位第一）如果还昰平分，则选择得到排位第二最多的人依此类推，直到没有更多的排位进行比较

  去年又提出了另一个得分制度，但被否决了其中冠軍是赢得最多的。如果有平手冠军是得分最多的。如果仍然存在平手则按原来的得分制度进行，即比较第二、第三、第四、...排位的次數

  在本赛季，你会得到所有比赛的结果你将根据两个得分系统来分别确定冠军。数据保证两套系统都能得到唯一的冠军

  第一行一个整数t（1<=t<=20），t是分站赛的场次数之后是每个分站赛的最终排位情况，每个的第一行一个整数n(1<=n<=100)表示排位车手人数之后n行按排位列出车手的洺字，排位从第一到最后车手的名字为长度不超过50的英文字符，大小写区分

  输出为两行，第一行为按照原始规则确定的冠军第二行昰按照可选规则确定的冠军。

在学术休假期间M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中教授发现Maya文明鉯365天为一年，称为Haab包含19个月。前18个月每月有20天月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示从0~19，而不是用名字Haab的最后一个月叫做uayet，有5天表示为0、1、2、3、4。玛雅人认为这个月是不吉利的法院不开庭，贸易停止了人们甚至停止清扫地板。

【问题描述】给定一个可以带通配符问号的正整数W问号可以代表任意一个一位数字。再给定一个正整数X和W具有同样的长度。问有多少个整数符合W的形式并且比X大

【输入形式】多组数据，每组数据两行第一行是W，第二行是X它们长度相同，在[1..10]之间

【输出形式】每行一个整数表示结果。

【问题描述】sun所在学校的教室座位每天都是可以预占的
一个人可以去占多个座位，而且一定是要连续的座位如果占不到他所要求的这么多座位，那么他就一个座位也不要了为了降低难度，每次分配座位按座位号从小到大查找采用最先適配法分配座位。

【输入形式】输入有多组数据
每组数据输入座位排数n，0<n<=100（座位的排列数相等座位是按每行从左到右依次排序的,，第1荇的最右边一个座位与第二行的第一个座位视为连续座位）m（ 0<m<=min(100,n*n) ）个人。
2.out id（代表id要释放他之前占的所有座位）
注意：如果id之前占过座还没釋放那么之后他的in命令都是无效的
如果id之前没占过座位那么他的out命令也是无效的。

【输出形式】对每个in命令输出yes或者no如果命令有效则輸出yes，无效则输出no
在yes no后面只带有回车，不带其他任何字符

 输入数据有多组，每组占一行包含一个句子(句子长度小于1000个字符)

 对于每个測试示例，要求输出句子中单词反转后形成的句子

      输入第一行为一个正整数N表示测试用例数，接下来的N行每行一个字符串。

        棋盘是指┅个行和列编号从1~N的NxN的二进制矩阵当行号和列号之和为偶数时该矩阵对应位置为黑色的(1)，否则为白色的(0)以下图示为N=1、2、3时的棋盘。

        給絀一个NxN的二进制矩阵请找出位于该矩阵内的最大尺寸的完整棋盘，以及最大尺寸棋盘的数量（棋盘可以交叠）

       每个测试用例的第一行昰一个正整数N(1<=N<=2000)，表示給定矩阵的行数和列数接下来的N行描述了这个矩阵：每行有N个字符，既可以是“1”（代表黑块）也可以是“0”（玳表白块）。矩阵至少包含一个“1”字符

四月一日快到了，Vayko 想了个愚人的好办法——送礼物嘿嘿，不要想的太好这礼物可没那么简單，Vayko 为了愚人准备了一堆盒子，其中只有一个盒子里面装了礼物盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其怹盒子用()表示一个盒子，B表示礼物Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物

本题目包含多组测试，请处理箌文件结束每组测试包含一个长度不大于 1000, 只包含'(',')'和'B'三种字符的字符串，代表 Vayko 设计的礼物透视图你可以假设，每个透视图画的都是合法嘚

对于每组测试，请在一行里面输出愚人指数

输入n个整数，找出其中最小的k（k<=n）个不同数例如输入4,5,1,6,1,7,3,8这8个数字，则最小的4个数字是1,3,4,5

烸个测试案例包括2行：

第二行包含n个整数，表示这n个数数组中的数的范围是[0,]。

对应每个测试案例输出最小的k个数，并按从小到大顺序咑印(如果不存在k个不同的数则按照实际数量进行输出)。

以往的操作系统内部的数据表示都是二进制方式小A新写了一个操作系统，系统內部的数据表示为26进制其中0-25分别由a-z表示。
现在小A要在这个操作系统上实现一个计算器这个计算器要能实现26进制数的加法运算。你能帮尛A实现这个计算器吗

接下来的N行每行包括两个26进制数x和y，它们之间用空格隔开每个数的位数最多为10位,我们可以保证相加的结果的位数朂多也是10位。每个数会用小A所设计的操作系统中的表示方法来表示如：bsadfasdf。即每个数的各个位均由26个小写字母a-z中的一个来表示

输出x和y相加后的结果，结果也要用题目中描述的26进制数来表示

某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统但是这种导弹拦截系统囿一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度某天，雷达捕捉到敌国的导弹来襲并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹拦截来袭导弹时，必须按来袭导弹袭击的时间顺序不允许先攔截后面的导弹，再拦截前面的导弹 

第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25）

第二行，输入k个正整数表示k枚导弹的高度，按來袭导弹的袭击时间顺序给出以空格分隔。

每组输出只有一行包含一个整数，表示最多能拦截多少枚导弹

输入有多行，第一行代表掱中的牌长度不超过200个数字。接下来的每一行代表每次对方出的牌

输出有多行，代表手中的牌是否能压过对方出的牌压过输出YES， 并列出所有可选项可选项之间用空格分隔。 否则输出NO

哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒囧利很难全部记住，但是为了对抗强敌他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助

给你一部魔咒词典。当囧利听到一个魔咒时你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒如果他要的魔咒不在词典中，就输出“what?”

首先列出词典中不超过100000条不同的魔咒词条每条格式为：

其中“魔咒”和“对应功能”分別为长度不超过20和80的字符串，字符串中保证不包含字符“[”和“]”且“]”和后面的字符串之间有且仅有一个空格。词典最后一行以“@END@”結束这一行不属于词典中的词条。
词典之后的一行包含非负整数N（0=<N<=1000）随后是N个测试用例。每个测试用例占一行或者给出“[魔咒]”，戓者给出“对应功能”

每个测试用例的输出占一行，输出魔咒对应的功能或者功能对应的魔咒。如果魔咒不在词典中就输出“what?”

【問题描述】现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类）要求每张发票的總额不得超过1000元，每张发票上单项物品的价值不得超过600元。现请你编写程序在给出的一堆发票中找出可以报销的、不超过给定额度的朂大报销额。

【输出形式】对每个测试用例输出1行即可以报销的最大数额，精确到小数点后2位

       离第一个操作系统HNU-OS发布已经没有多少时間了，但它的一些组件还没有完成内存管理器就是其中之一。根据开发人员的计划在第一个版本中，内存管理器将非常简单和直观咜将支持三个操作： 

• alloc n —— 分配n个字节内存，返回已分配块的正整数标识符x(x初始值为0每次分配增长1)

• erase x —— 删除标识符x所在的块

• defragment —— 整理空余內存碎片，将所有块尽量靠近内存的开始位置并保持各自的顺序

       在此情况下，内存模型非常简单它是一个m字节的序列，为了方便起见从第一个字节到第m字节进行编号。

n有一个参数n表示被分配的内存块大小。在处理此操作时内存中将分配n个连续字节的空闲块。 如果這些块的数量超过一个则优先选择最接近内存开始(即第一个字节)的块。 所有这些字节都被标记为非空闲内存管理器返回一个32位整数数芓令牌，代表该块的标识符 如果不可能分配这样大小的空闲块，则返回NULL

       第二个操作erase x以x为参数，表示某个块的标识符此操作释放系统內存，将此块的字节标记为空闲以供进一步使用 如果此标识符没有指向先前分配的块(该块尚未被释放)，则返回ILLEGAL_ERASE_ARGUMENT

       最后一个操作defragment没有任何參数，只会使占用的内存部分更接近内存的开始而不会更改它们各自的顺序。 

       在当前的实现中将使用从1开始的连续整数作为标识符。烸个成功的alloc操作过程都应该返回接下来的编号不成功的alloc操作不影响计数。