活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红浏览论坛  读入贴子数量 n 和最小差值 x 对每个贴子读入点赞数 a 和反对数 b 检查点赞数和反对数的差的绝对值是否大于等于 x 统计满足条件的贴子数量并输出  package main import "fmt" func main() { var n, x int fmt.Scan(&n, &x) ans := 0 for i := 0; i < n; i++ { var a, b int fmt.Scan(&a, &b) if a-b >= x || b-a &...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的整数配对  排序数组：首先将数组 a 按降序排序。这样做的目的是为了尽量选择较大的数进行配对，因为较大的数相乘会得到更高的分数。 遍历数组：从数组的第一个元素开始遍历，每次检查当前元素和下一个元素的差值是否小于等于 k。  如果满足条件，则将这两个数的乘积加到总分中，并跳过这两个数（即将索引增加 2）。 如果不满足条件，则只跳过当前元素（即将索引增加 1）。   输出结果：遍历结束后，输出累积的总分。  package main import ( "fmt" "sort" ) func ma...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的矩阵  使用两层循环遍历 n × m 的矩阵 通过 a%10 == 9 判断一个数字的个位是否为 9 使用 cnt 变量记录满足条件的数字个数  package main import "fmt" func main() { var n, m int fmt.Scan(&n, &m) cnt := 0 for i := 0; i < n; i++ { for j := 0; j < m; j++ { var a int fmt.Scan(&a) if a%10 == 9 { ...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红吃药  输入处理：   n：表示症状的总数 s：一个字节切片，用'1'和'0'表示每种症状是否存在（1表示有症状，0表示无症状） m：表示药品的总数   药品信息存储：   med数组存储每种药品的信息 med[i][0]：表示第i种药能治疗哪些症状（1表示能治疗，0表示不能治疗） med[i][1]：表示第i种药会产生哪些副作用（1表示会产生，0表示不会产生）   服药过程模拟：  for i := 0; i < n; i++ { // 如果当前有症状(s[i]=='1')且药能治疗这个症状(med[u][0][i]=='1...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 变幻莫测 操作一：交换   这只是交换，不改变值的集合，只是让之后的操作顺序更灵活。  操作二：线性变换   可以发现只有第一次进行线性变换才有概率使得这两个数相等，并且条件要满足      情形 步数 说明      0 已经相等，无需任何操作    1 直接做 op2：    2 先 swap 得 ，再如上做 op2 得     3 取 ：1. op2：2. swap：3. op2：    package main import "fmt" func main() { var x, y int fmt.Scan(...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 一封奇怪的信  初始化：  使用一个映射 map[rune]int 存储每个字母的宽度。 初始化变量 row 和 length，分别表示当前行数和当前行的宽度。   遍历字符串：  对于字符串中的每个字符：  检查当前行的宽度加上该字符的宽度是否超过 100。 如果未超过，则将字符宽度累加到当前行。 如果超过，则换行（增加行数），并将当前字符宽度作为新行的起始宽度。     输出结果：  遍历完成后，row 表示总行数，length 表示最后一行的宽度。    package main import "fmt" fu...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 循环求和  分组思考：  每两个连续的数字（一个奇数和一个偶数）可以看作一组。 每组的和是固定的，即 -1（奇数减去紧随其后的偶数）或者 1（奇数减去紧随其前的偶数）。   具体实现步骤：  计算区间 [l, r] 的长度：length = r - l + 1。 根据长度判断是否可以整除 2：  当l为奇数时：每组的和为 -1  如果r为奇数：则需要额外处理最后一个数字 如果r为偶数：则所有数字都成对分组   当l为偶数时：每组的和为 1  如果r为奇数：则所有数字都成对分组， 如果r为偶数：则需要额外处理最后一个数字     对于最后...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小苯的比赛上分  使用优先队列（最小堆）  为了高效地找到当前分数最低的账号，我们可以使用一个最小堆（Priority Queue）。最小堆的特点是堆顶元素始终是最小值，因此每次可以直接取出堆顶元素作为参赛账号。  更新分数并维护最大值  每次取出堆顶元素后，将其分数加上比赛得分 x ，然后将更新后的分数重新放回堆中。同时，我们需要用一个变量 mx 记录当前所有账号中的最大分数，并在每次更新时检查是否需要更新 mx。 package main import ( "container/heap" "fmt&q...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的校招笔试   输入处理：  接收一个整数 n，表示数组长度 创建一个长度为 n 的整数数组 a 使用循环读入 n 个整数    计算排名：  设置初始排名 rk = 1 遍历数组，如果发现比第一个数（a[0]）大的数，就给排名加1 这样可以得到第一个数的排名    判断条件：  特殊情况：如果 n = 1，直接输出 "Yes" 一般情况：如果排名 rk > n/2（即第一个数排在后半段），输出 "No" 否则（即第一个数排在前半段），输出 "Yes"    pack...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的多彩糖葫芦   输入处理：  读取一个字符串 s，每个字符代表一个糖葫芦的颜色    核心算法：  从第一个糖葫芦开始遍历 (i 从 0 开始) 对于每个位置 i，检查当前糖葫芦的颜色是否和前一个相同 如果发现相同颜色（s[i] == s[i-1]），则停止吃糖葫芦    结果输出：  如果找到相同颜色的相邻糖葫芦，输出此时的位置 i（表示吃了多少个糖葫芦） 如果遍历完整串都没有找到相同颜色，输出字符串长度（表示可以把整串都吃完）    package main import "fmt" func main()...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 分组 根据题目要求，需要计算n个同学最多可以分成多少个至少3人的组。由于每组至少需要3人，所以最多可以分成的组数就是n/3（向下取整） package main import "fmt" func main() { var n int fmt.Scan(&n) fmt.Println(n/3) }  中等题 小欧的数组修改   输入处理：  首先读入一个整数 n，表示序列长度 使用 map 存储每个数字出现的次数    统计最大频次：  遍历 map，找出序列中出现次数最多的数字的频次（ans）    结果判...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的好数组  遍历数组，检查是否存在长度为3的非降序子数组。 如果发现这样的子数组，修改这个子数组中间的值（可以设为正无穷）并且计数器增加，并跳过接下来的两个元素，因为当前修改已经破坏了这个子数组(a[i-2],a[i-1],a[i])，下一个可能存在非降序子数组的子数组是(a[i],a[i+1],a[i+2])。 最终输出计数器的值，表示至少需要的操作次数。  package main import "fmt" func main() { var n int fmt.Scan(&n) a := make(...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的魔法药剂 对于每种药剂 i ，我们有以下两种选择：  选择红色版本：直接支付 a[i] 的成本。 选择蓝色版本：支付 a[x] + a[y] 的成本。  对每种药剂取 min(a[i], b[i]) 的和作为答案 package main import "fmt" func min(a, b int) int { if a < b { return a } return b } func main() { var n int fmt.Scan(&n) a := make([]int, n+1) f...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的顺子  初始化变量：  定义两个变量： 表示当前顺子的长度 l， 表示最长顺子的长度 ans。 初始值： l = 1, ans = 1（因为单个元素本身可以看作长度为 1 的顺子）。   遍历数组：  遍历数组中的每个元素 （从第 2 个元素开始，因为需要比较前一个元素）。 如果当前元素与前一个元素满足 ，说明当前顺子可以继续延伸，将 l 增加 1。 如果不满足 ，说明当前顺子中断了，此时更新 ans 为当前的最大长度，并重置 l 为 1。   结束时检查：  遍历结束后，需要再次检查当前顺子的长度是否大于 ans，以确保最后一个...