- 博客(41)
- 收藏
- 关注
RSS订阅原创 快速排序和归并排序
记录一下PPT中的双指针快排。本意就是找一个基准，比较两边的如果有不合适的就相互交换位置，以此递归下去。直到分到的数组长度为1即可，然后进行两个子串间的排序。今天复习到了排序这一章，比预期慢了一天。也就是一直将数组分为两个子串，
2024-06-06 21:22:01
137
原创 图的前向星结构（括扑排序）
Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。本文最重要的向前星的结构，邻接表使用链表记录与该节点的邻居，而它使用数组记录了，我们寻找与一个节点的邻居只需要从最后一个出现的邻居找就可以找到所有的邻居。（这里的“最大食物链”，指的是**生物学意义上的食物链**，即**最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者**。第一行，两个正整数 $n、m$，表示生物种类 $n$ 和吃与被吃的关系数 $m$。
2024-05-16 20:38:49
195
原创 HNU 练习八 结构体编程题6. 青蛙与蚊子
在所有蚊子落下以及青蛙吃掉所有可能的蚊子之后，对于每个青蛙，输出两个值，即吃蚊子的数量以及舌头的长度。每只蚊子只有在青蛙吃完之前所有可能的蚊子之后才会落到坐标上，蚊子的值是按其落到坐标轴上的顺序给出的。如果蚊子和青蛙在同一位置或者在右边，青蛙可以吃掉蚊子，它们之间的距离不超过青蛙舌头的长度。吃完蚊子后，青蛙的舌头将增加蚊子重量的长度，在之后，青蛙又能够吃其他蚊子(在舌头长度增加之后)。只青蛙所在的位置以及它的舌头的初始长度，输入保证所有的。只青蛙吃掉的蚊子数量以及最终的青蛙的舌头长度。
2023-12-03 13:25:56
518
2
原创 HNU 练习八 结构体编程题5. 火星人足球赛
输出按时间顺序排列的获得红牌的记录，如果时间相同，则主队排在前面，如果同一时间同一球队有多人获得红牌，则编号大的排在前面。火星人足球赛的比赛规则与地球人的比赛规则有些非常相似，比如严重犯规，将被给予黄牌警告，特别严重的犯规，将给予红牌直接罚下，如果有人得到第2张黄牌，则自动获得红牌罚下，比赛同样采取主客场制。接着为一个字符"h"或"a"，如果为"h"，表示该张牌会给到主队球员，否则会给到客队球员。接下来为一个字符"y"或"r"，如果为"y"，表示为黄牌，否则为红牌。首先为一个整数，表示犯规的时间（分钟）
2023-12-01 12:19:58
478
1
原创 HNU 练习八 结构体编程题4. 看电影
看电影的科学家，如果他熟悉电影的音频语言，他会非常高兴，如果他熟悉字幕的语言，他基本上满意，如果他两种都不熟悉，他会感到不满意(请注意，每部电影的音频语言和字幕语言总是不同的)。你必须帮助他们选择电影，使得非常高兴的科学家的数量是最大的，如果有多部这样的电影，在其中选择能使基本满意的科学家的数量最大，如果还有多部，则全部输出。输出为若干整数，从小到大，表示科学家们可以去选择去看的电影的编号。位科学家来自不同的国家，每位科学家都只熟悉一种语言，为方便起见，世界上所有的语言用1~1000的数字编号来列出。
2023-11-30 11:51:45
598
原创 HNU 练习八 结构体编程题3. 选举
接下来的m行，每行包含n个非负整数，第i行的第j个数aij(1 ≤ j ≤ n, 1 ≤ i ≤ m, 0 ≤ aij ≤ 109) 表示第j个候选人在第i个城市的得票数。这个国家的选举制度很不寻常。在选举的第一阶段，每个城市的票数被计算出来，在每个城市，获胜者为得票最多的候选人，如果有相同得票数，则编号最小的获胜。在一场全国性选举中，有n位候选人，编号从1~n，这个国家有m个城市，已知每个城市每个候选人的得票数。在第二个阶段，比较赢得的城市数，赢得的城市最多者获胜，如果赢得的城市数相等，则编号小者获胜。
2023-11-28 00:48:01
595
原创 HNU 练习八 结构体编程题2. 招聘
某公司需要招聘一批员工，该公司有自己独特的评价体系，对应聘者设立了。个人进入最后的名单，公司给出了每个人的各项指标值，并规定对于某人。经过严格的初选和复选以及各项测试以后，有。请找出总共有多少人会被淘汰。，表示最终进入评价名单的人数。输出为一行一个整数。
2023-11-28 00:04:02
533
原创 HNU 练习八 结构体编程题1. 评委打分
校园卡拉OK比赛设置了7名评委，当一名选手K完歌之后，主持人报出歌手名字后，7位评委同时亮分，按照惯例，去掉一个最高分和一个最低分后，其余5位评委评分总和为该选手的最终得分。第1行为一个正整数n，表示参赛人数。随后n行，每行开始为选手的名字，随后7个正整数表示评委亮分情况，数据间以空格分隔。一共有n组选手参加比赛，请你编写一个程序，当所有比赛结束后，列出所有选手的排名以及最终得分情况。假定不会出现总分相同的情况（总分相同时，以出场顺序优先排名还是？按名次升序输出所有选手的名字以及总分，总共n行。
2023-11-28 00:03:11
612
原创 HNU 练习七 字符串编程题10. 炸弹
flag用来判断对错，l1,r1记录第一个出现的点,l2,r2用来记录行和列都与第一个点不同的情况。然后后面出现的点只要与这两个点作比较就行，如果出现行和列都对不上就直接判错。请确定放置并引爆一颗炸弹是否可以摧毁所有的墙，其中炸弹可以放置在空的单元，也可以放置在被墙占用的单元。行，每行对应一个测试用例的结果，如果不可能摧毁所有的墙，则输出"NO"，否则输出"YES"。个分块单元的方形区域，每个单元既可以是空（用“.”表示），或者可以被墙（用“*”表示）占用。个符号 "." 或 "*"，表示区域上第。
2023-11-25 19:25:23
425
1
原创 HNU 练习七 字符串编程题8. 小希练打字
当小希输入一个词时，他需要花0.2 秒输入第一个字母。不过，如果小希之前练过这个词，那么所需的时间可以降为初次 输入时的一半。小希输入的内容只包含26个英文字符（区分大小写），字符要求按照标准指法规定输入，其中"qwertasdfgzxcvb"这15个字符为左手字符，“yuiophjklnm”这11个字符为右手字符。接下来 N 行，每行包含一个字符串，代表小希输入的词。对于每组数据，输出一行，包含一个整数，代表小希的总耗时，单位为十分之一秒。给定小希在练习中依次输入的词，请计算小希的总耗时。
2023-11-25 16:29:50
462
原创 HNU练习七 字符串编程题7. 机器人游戏
有人建造了一些机器人，并且将他们放置在包含n个单元的一维网格上，一个长度为n的字符串s代表了他们的编排方式，字符串中的字符既可以是'.'，也可以是'0'~'9'之间的一个数字字符，字符'.'表示开始时在相应的单元上无机器人，数字表示开始时在相应的单元上有一个机器人。例如，假定字符串的第7个字符为3，代表机器人从第7个单元开始，他的活动范围为第4个单元（7-3=4）到第10个单元（7+3=10）(包含两个端点），机器人仅仅可以在这个范围内移动，但不可以移出网格。请判断，机器人的编排方式是否安全。
2023-11-25 16:27:15
755
原创 HNU 练习七 字符串编程题6. 加密与解密
给定一个已加密的字符串t（密文），你的任务是找出原始字符串s（原文），输入保证字符串s是存在且唯一的。一个长度为n(1=<n<=1000)的字符串s（原文，可能包括空格）可以通过以下算法进行加密。b). 对于每个因子d，反转字符串s的前d个字符s[0,...,d-1]，从而形成新的s。第二次变换反序前5个字符："worldolleh"第三次变换反序前2个字符："owrldolleh"第四次变换反序前1个字符："owrldolleh"长度为10，其因子依次为10，5，2，1。密文为"owrldolleh"
2023-11-24 20:38:26
428
原创 HNU 练习七 字符串编程题5. 字符串左删除
具体原因如下：我们必须把它操作到两字符串相同，故说明最后留下来的肯定是相同的，那我们把它们反转就行了，只要用一个循环就可以完成判定，并且在循环时不存在错位的情况。当然，经过处理后，两个字符串都可能为空串，这也是相等的，在这种情况下，答案很显然是两个字符串最开始时的长度之和。给定两个字符串s和t，每一次处理将从两个字符串中任选一个，删除第一个字符（也就是最左边字符），显然删除后字符串的长度减1，当然不能再从一个空字符串中去删除。输入为两行，分别为需要进行处理的两个字符串s和t，两个字符串均有小写字母组成。
2023-11-24 19:55:55
454
原创 练习七 字符串编程题4. 古老的语言
这时候肯定有人要问为什么你在字符串c后面要加“de”呢，举一个例子“ad”，这个根据题目意思应当输出“no”的，但是如果不加“de”的话是不是辅音长度就只有1，满足了我设定的条件；唯一的例外是辅音字母'n'，这个字母后面可以是任何字母，或者没有字母。例如，单词"harakiri"、"yupie"、"man"和"nbo"是合法的，而"horse"、"my"是非法的。小雅正在学习一种古老的语言，这种语言使用拉丁字母，其中'a'、'o'、'u'、'i'和'e'是元音字母，其它的称为辅音字母。
2023-11-24 19:22:54
411
原创 HNU 练习七 字符串编程题3. 杠杆
接下来T行，每行对应一个测试用例，输入为一个非空字符串s(3 ≤|s| ≤106)，由数字1-9以及字符“^”和“=”组成，输入保证这行有且只有一个“^”字符，输入保证字符“^”不在字符串的两端。给出杠杆的描述，输出它平衡与否。可以将一个杠杆描述为一个字符串，将字符串的长度表示为|s|，那么杠杆看起来很像具有一个支点的水平棒，可以看成是在OX轴上的点0到|s-1|之间的一段。输出有T行，每行对应一个测试用例，如果杠杆向左倾斜，输出“left”，向右倾斜，输出“right”，否则输出“balance”。
2023-11-24 19:14:04
466
原创 HNU 练习七 字符串编程题2. 飞来飞去
接下来的T行，每行为一个测试用例，表示为一个整数n和一个n个字符的字符串，整数表示最近过去的天数，字符串表示松雅停留在两地办公室的情况，由大写字母'S'和'T'组成，如果第i个字符为'S'，表示这天她在深圳的办公室，否则在天津的办公室。在最近的n天，她知道自己哪天在天津的办公室哪天在深圳的办公室，她总是在晚上飞，因此不可能在同一天出现在两地的办公室。输出有n行，每行对应一个测试用例，如果从深圳飞天津的次数更多，输出“YES”,否则输出“NO”。输入的第一行为一个整数T，表示测试用例的个数。
2023-11-24 19:12:24
397
原创 HNU 练习七 字符串编程题1. 全字母短句
输出有T行，每行对应一个测试用例的输出，如果该句子为全字母短句，输出"Yes"，如果为不是全字母短句，则输出"No"以及所缺失的字母（大写，按字母序），以空格分隔。此题不需要把26个字母开一个字符串，只要-'A'就行了，再在减出来的bool类型打上标记，在统计打上标记的个数如果！=26就输出NO具体如下。在一个单词或者一个句子中，如果每个字母都至少出现过一次，则称为全字母短句。输入的第一行为T，表示有T个测试用例，接下来的T行，每行为一个句子。输入若干句子，请判断这些句子是否为全字母短句。
2023-11-24 19:11:26
408
原创 HNU 编程题 6. 最长公共子序列
最长公共子序列：给定两个长度分别为 n和 m 的字符串 A 和 B，两者均只包含字母。求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。子序列的定义：从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。输入包含两行：第一行是字符串A，第二行是字符B。A和B的长度不超过100.输出一个整数，表示A，B最长公共子序列的长度。acbdabedc。
2023-11-04 19:42:12
102
原创 HNU 编程题 5. 子串匹配-T2-1
样例1： 字符串helloworld中，有world的匹配，其中匹配位置的起始点在于字符w,而w位置是第5个（字符h是位置0），因此输出5。输入两个字符串，一个s，一个t，在s中找到匹配t的子串，并输出该子串第一个字符的位置。样例2： 字符串987654321world中没有2world的匹配，因此输出-1。输出为一行，含一个整数，即匹配的第一个位置，如果没找到，输出-1。第一行输入字符串s，长度不超过10000。第二行输入字符串t，长度不超过10000。
2023-11-04 19:38:49
73
原创 HNU 编程题 4. 最大公约数(GCD)
【问题描述】采用欧几里得算法求最大公约数。对正整数a和b，连续进行取模计算，直到余数为0为止，此时非0的除数就是最大公约数。设r=a mod b 表示a除以b的余数，若r≠0，则将b作为新的a,r作为新的b，即Gcd(a,b)=Gcd(b,r),重复a mod b运算，直到r=0为止，此时b为所求的最大公约数。这个题目我没有过，显示的是运行错误，但是我并不觉得我错了，我把我之前在洛谷上写的代码拉过来都是运行错误，这就代表着不是我的问题了。【输入形式】两个正整数a和b。【样例输入】50,15。
2023-11-04 19:16:40
57
1
原创 HNU 编程题 3. 子串排序-T4-1
输入一个字符串s，以及两个整数i，j；其中i < j，将位置i到位置j的子串（两个位置均包含）按字符序从小到大排序，然后输出调整后的s。4、6位置对应的子串（两个位置均包含）为"owo", 排序后为"oow",则原字符串变为 "helloowrld"输出调整后的s（新旧字符串长度肯定是一致的）第一行输入字符串s，长度不超过10000。第二行输入两个整数i, j，空格分割。
2023-11-04 19:01:42
50
1
原创 HNU 编程题 2. 整数表达式求值-T5-2
输入一个非负整数表达式字符串，形式为 “非负整数”+“运算符”+“非负整数”+“运算符”+“非负整数”....。其中运算符只可能是 加号：+，或者减号：-。一个长度不超过100的表达式字符串，只含0-9数字字符以及不定个数的加号和减号，已知该表达式不会出现直接相邻的两个运算符，对应每个非负整数以及计算结果也不会溢出。该表达式最终的求值结果。
2023-11-04 18:49:14
130
1
原创 HNU 编程题 1. 找出最小相邻差
第二行输入5个整数数值71 72 78 74 75。从n个数中找出相邻两个数最小差值（绝对值）相邻差分别为1,6,4,1，最小相邻差为1。第一行，输入整数n，3<=n<=100。输出最小相邻两个数绝对值差。第一行输入5，说明总共有5个数。接下来一行，输入n个整数。
2023-11-04 18:48:31
55
1
原创 HNU练习四 数组(强化）14. 松雅旅馆的自动门
思路：这种状态会变化的题目，通常的做法是需要一个temp记录上一次的满足要求的状态与现在状态进行比较，详细如下。当门正在关闭时，1或多个人在同一时刻来到门前，所有人有足够时间入内，之后才会关闭。当门是关闭的时候，1或多个人来到门前，门将马上自动打开，所有人都能马上入内；，分别表示员工数、客人数、第一个雇员进入的时刻、门打开后到关闭的时间长度。来到门前，门将会打开3次，即在时刻4、9和13打开，在时刻7和12关闭。当门是打开的时候，1或多个人来到门前，所有人都能马上入内；，有4人在4个不同时刻。
2023-10-23 09:24:33
166
2
原创 HNU练习四 数组(强化）8. 拜访朋友
这个没拿满分，错了一个样例4，不知道怎么改，感觉没有思维漏洞。样例中，小希可以从0（家）坐公交车到达2，然后坐公交到3，再从3到5（朋友家）。小希想去拜访一位朋友，他家位于坐标轴的0点，他朋友的家在坐标点。为整数，在该区间内的任意整数点都设有公交站，小希可以在任意站上下。输出Yes或No，表示小希是否能搭乘公交去拜访朋友。核心思路还是打标记，如果在终点前面有一个点没有标记则到达不了终点。，表示公交车的线路数以及小希朋友家的位置。输入第1行为两个正整数。，表示每路公交车的起点和终点，输入保证。
2023-10-22 21:10:21
158
4
原创 HNU练习四 数组(强化）12. 基于神经网络的垃圾邮件分类
我们把每个用户ID作为神经网络的第一层的输入，如果最终输出为偶数，则该用户不是垃圾邮件发送者，否则，该用户就是垃圾邮件发送者。然后，第二个神经元接受输入y，生成一个输出z=w2*y+b2，重复这个过程，在最后的第N个神经元可以得到一个唯一的输出。神经网络在机器学习领域非常流行。每个测试数据的第一行为三个用空格分隔的整数N、minX、maxX，接下来的N行，每行包含两个用空格分隔的整数wi和bi，表示第i个神经元的权重和偏移。输入的第一行为一个单一的整数T，表示测试数据的组数，接下来是T组测试数据的描述。
2023-10-22 15:35:10
217
1
原创 HNU练习四 数组(强化）10. 小女孩与楼梯
小女孩塔雅在一栋多层建筑中攀爬楼梯，每次爬过一个楼梯，她喜欢从1到顶数楼梯的台阶级数，并大声地说出每个数字。如果她爬了两个楼梯，第一个有3级，第二个有4级，她将读出数字1、2、3、1、2、3、4。第二行包含n个整数a1、a2、...、an，表示塔雅攀爬楼梯时读出的数字，按顺序从第1个到最后一个，当攀爬一个有x级的楼梯时，她将依次读出1、2、...、x。输出的第一行一个t，表示塔雅攀爬的楼梯个数，第二行输出t个数，表示每个楼梯的台阶数。输出的第一行为一个整数n，表示塔雅读出了多少个数字。
2023-10-22 10:05:16
132
1
原创 HNU练习四 数组(强化）7. 松雅的花园
对于每个测试用例，每个用例输出一行一个整数，表示所有水龙头同时打开后整个花园浇好水所需要的最小时间单位数。松雅希望在同一时刻打开所有水龙头，她想知道，最少到多少个时间单位以后整个花园都能浇好水。），当水龙头打开的时候，可以同时给相邻的苗圃浇水。1个时间单位后，她可以给苗圃。水龙头打开2个时间单位后，白色部分表示没有浇到水的苗圃，蓝色部分表示已浇水的苗圃。图中白色表示该苗圃没有水龙头，红色表示该苗圃有一个水龙头。，分别表示她的花园中的苗圃数和水龙头数，接下来的一行为。浇好水，2个时间单位后，她可以给 [
2023-10-22 09:01:49
159
1
原创 HNU练习四 数组(强化）6. 阿迪看医生
个医生之后才能确诊病情，每个医生都需要上一个医生的诊断结果，因此他必须按顺序去预约每个医生，也就是说，他必须先去看医生1，然后再去看医生2，然后是医生3，等等。这几天同学们总是对阿迪议论纷纷，这使得他很烦恼，似乎产生了一些抑郁，头也有点痛，打不起精神，他只好去看医生。因此，阿迪可以在第2天去看第1位医生，然后在第3天去看第2位医生，第4天看第3位医生。第1位医生从第2天开始看病，然后在第4、6、8...天看诊。第3位医生从第2天开始看病，然后在第4、6、8...天看诊。天看病人，然后在之后的每个第。
2023-10-21 23:37:20
117
1
原创 HNU练习四 数组(强化）5. 排队喝水
秒来到队尾，如果同一时刻有多个学生来到队伍，则编号大的排在编号小的后面，排在队伍最前面的学生将花1秒的时间取水，然后离开，其他人在后面排队。个学生，下课铃一响，大家都去饮水机喝水，没有两个人能同时使用饮水机，因此，同学们必须排队取水。接下来是T个测试用例，每个用例的第一行为一个整数。输入第一行为一个整数T，表示测试用例的个数。还没有取到水且他前面还有人，他将不打水而直接离开队伍。编程求每个学生取到水的时间。个学生取到水的秒数，如果没取到水则为0。，表示学生数，接下来的。秒来到队伍末尾，如果第。
2023-10-21 16:23:49
159
1
原创 HNU练习四 数组(强化）4. 小希的新工作
分钟的时间，如果可以，这样惬意的事情他能够连续做好多次。但在有顾客的时间里，他必须在工作岗位上，否则，他会被投诉。那么，在一天的工作时间之内，他最多有几次这样轻松的时光？他喜欢在工作的间隙放松一下，喝杯咖啡，或者做做简单的运动，每次需要。输出为一个整数，表示小希在一天的工作时间内最多可以放松多少次？小希最近找到了大公司的客户经理的新工作，每天工作时间为。，分别表示第i个客人到来的时间和需要服务的时间，输入保证。每天都是全新的一天，昨天的工作不影响今天哟！个固定的高端客人服务，第。分钟到来，他需要为其服务。
2023-10-21 16:18:10
138
1
原创 HNU练习四 数组(强化）3. 激光与巧克力
机械臂上有两束激光垂直射向其表面，任何时候激光束都会射向两个单元的中心。由于两个激光束发射装置装在同一个机械臂上，故移动是同步的，也就是说，移动都在同一方向上。这个题判定条件比较多，要仔细一点，而且用到一个新的函数用来初始化bool数组，具体操作可以看看memset的用法。机械臂的任何移动必须平行于区域的边缘，每次移动后激光都会同时射向两个单元的中心。)，分别表示区域的行数和列数，以及开始时激光束所在的位置。只有被激光射向单元的巧克力将融化，其他单元内的不受影响。，表示区域的大小，行号从上往下从 1 到。
2023-10-19 00:19:34
561
2
原创 HNU练习四 数组(强化）2. 松雅的新旅馆
这次的代码用了很多新东西，因为用我们现在所学的东西可能比较麻烦，快排这个你们可以了解，结构体后面会学，整体思路先要对这个排序，因为房子肯定不会交叠，所以不要担心一个房子结束会在另一个房子的起始的后边。松雅终于确定了新建旅馆的城市，她看中了该城市临海一条笔直的街道，此处风景优美，街道另一边是海滩，不允许有任何建筑。给出所有已有的建筑的中心点和横边长（忽略建筑墙体的厚度），请你帮她找出可以新建旅馆的位置有多少？，并且至少与一座已有的建筑相互挨着，这样她可以节省一些建设费用，当然，这座建筑的一条横边必须位于。
2023-10-18 22:20:20
322
1
原创 HNU练习四 数组(强化）1. 快速公交BRT
BRT公司已经设计好了公交车通过每个路段的时间，路段是指两个连续的交通灯之间的距离，或者是起点与第一个交通灯的距离，或者是最后一个交通灯与终点的距离，更精确地讲，BRT专家设计了。换句话说，对于所有的交通灯来说，红灯(和绿灯)的相位是相同的，它们都在第 0 时刻开始变为绿色。秒，红灯期间禁止车辆通行。如果一辆车正好在变为红灯的时候到达交叉口，它应该停车，但是如果是正好变成绿灯，车辆就可以继续行驶。，分别表示交叉路口的个数，绿灯持续的时间和红灯持续的时间。，表示一天内从起点出发的公交车数量，接下来的一行为。
2023-10-16 23:55:51
100
1
原创 HNU练习四 数组 9. 猴导师
接下来的k行，每行为两个正整数x、y(1≤ x、y≤n，x≠ y)，表示有性格冲突的一对猴子编号，输入保证(x,y)和(y,x)不会同时出现。猴子a可以是猴子b的导师，当且仅当猴子a的技能严格大于猴子b的技能(ra>rb)，并且a和b无性格冲突，有性格冲突的猴子在一起会打架。给定每个猴子的技能值，以及有性格冲突的k对猴子。第一行包含两个正整数n和k，表示猴子的数量以及有性格冲突的猴子的对数。输出n个整数，第i个整数表示第i个猴子能成为多少只猴子的导师。猴子王国里有n只猴子，第i只猴子有ri种技能。
2023-10-16 14:48:48
254
2
原创 HNU练习四 数组 8. 松雅的旅馆
松雅想拓展业务，因此，她决定开更多的旅馆。她想让新开的旅馆到所有其他旅馆的最短距离等于d，这个女孩知道有很多地方可以建造这样的旅馆。在一家自己的旅馆，她懒洋洋地躺在按摩浴缸里，要求你帮她找出能建新旅馆的城市数目，使得从原来的n家旅馆到新的旅馆的最小距离等于d。输入的第一行包含两个整数n和d，表示松雅现有的旅馆数量和新旅馆到其他所有旅馆的最短距离。松雅认为，拥有自己的旅馆是赚钱的最好方式，因为她可以在任何她想要的地方赚钱和休闲。第二行包括n个不同的整数，以严格递增的形式给出，表示现有的旅馆所在城市的坐标。
2023-10-16 12:29:22
185
1
原创 HNU练习四 数组 7. 贪心的阿迪
人的编号从1到k，阿迪是第1号。阿迪将选择一个正整数x来分糖，他先给自己x颗，然后给下一个人x颗，再给第三个人x颗，如此继续，循环往复。在第一个样例中，阿迪应该选择x=4，4颗给自己，4颗给第2个人，4颗给第3个人，4颗给第4个人，剩下的4颗给他自己。还有，他不能选择一个小的x，使得有人会收到糖的次数超过D，这样会被认为分得太慢。输入为一行4个整数n、k、M和D，分别表示糖的数量、人的数量、每次能分配的最大数量、人可以收到糖的最大次数。输出为一个整数，表示阿迪自己能收到的最大可能的糖的颗数。
2023-10-16 12:16:51
248
原创 HNU练习四 数组 2. 近序数组
{1，2，1，2}这个数组如果用换序即自增一次的方法则cnt=3，但是它确实是一个合法的，所以我们需要记录在这个数组里降序的长度即{2，1}，我的方法是{1，2}中的最后一个数2的下标1(v[0])减去降序{2，1}中最后一个数1的下标2(v[1])；数组 1、2、3、4、4、3、2、1是近序数组，数组 4、2、1、2、3、4也是近序数组，而1、5、7、3、9、3就不是近序数组，数组1、3、3、4是有序数组，是近序数组的特例。输入的第一行为一个整数n，表示数组的元素个数。接下来的一行，表示数组的元素。
2023-10-15 23:48:25
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人