9.电话号码

个人思路仅供参考,如有不足欢迎交流。

【问题描述】

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

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

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

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

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

23.字符串压缩

个人思路仅供参考,如有不足欢迎交流。

【问题描述】

给定一个由n个小写字母组成的字符串s,需要使用最少数量的钱币来压缩它。

压缩该字符串,必须将s表示为多个相互连接的非空字符串: s=t1t2...tk,其中第 i 个字符串按照下列两种方法之一编码:

如果|ti|=1,也就是说 ti为单个字符组成的字符串,编码时需要支付a个钱币

如果ti是t1t2...ti-1的子串,编码时需要支付b个钱币

你的任务是计算压缩给定的字符串需要花费的最小钱币数。

31.内存管理

个人思路仅供参考,如有不足欢迎交流。

【问题描述】

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

24.欧洲冠军联赛

个人思路仅供参考,如有不足欢迎交流。

【问题描述】

欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的小组赛阶段,欧洲的各个足球俱乐部被分为八个小组,每个小组中四支球队。每个小组中的球队按照如下规则排序:

球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方,那么进球较多的一方获得3 分,另一方获得0 分。如果双方打成平手,则各得1分。

球队的净胜球数是其进球数减去失球数(不考虑该球队在比赛中作为主队还是客队)。

积分较高的球队排名更加靠前。

如果两支球队积分相同,那么净胜球数较多的球队排名靠前。

小组的各队伍进行循环赛,即每两支球队之间进行两场比赛,双方交替作为主队。给定一个小组内12 场比赛的结果,请求出小组的出线队伍:即排名第一和第二的两支球队。

保证答案唯一。

19.Engine-字符串

【问题描述】

谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中,你的任务也是设计一个搜索论文的搜索引擎,当然,本题的要求比起实际的需求要少了许多。

本题的输入将首先给出一系列的论文,对于每篇论文首先给出标题,然后给出它被引用的次数。然后会有一系列的搜索询问,询问标题中包含特定关键词的论文有哪些。

每一个询问可能包含多个关键词,你需要找出标题包含所有关键词的论文。“包含”必须是标题中有一个词正好是给定的关键词,不区分大小写。

对每个询问,都按被引用的次数从多到少输出满足条件的论文的标题。如果有被引用的次数相同的论文,则按照论文在输入中的顺序排列,先给出的论文排在前面。

惊蛰

2020年3月5日

天地间原本冷寂

此刻却渐渐变得嘈杂

在每一个角落

生命慢慢发芽

灰暗的逐渐有了色彩

蛰伏的也从梦里归来

2020.8.22
Valaxy v0.14.25 驱动 | 主题 - Yun v0.14.25