当前位置：首页 > news >正文

7-9 趣味游戏

news 来源：原创 2025/8/28 18:17:28

题目解析

在某个学校的趣味游戏活动中，N 名同学站成一排，他们的年龄恰好是 1 到 N ，需要注意的是他们并不是按照年龄的大小排列的，而是随机排列的。

游戏的规则是请同学们快速计算出，如果在这 N 名同学的小组中，取出所有区间长度 >=2 的包含连续数的区间，并求出每个区间中第 2 大的数，那么这些数的和最终是多少？

比如有 4 名同学，他们排好队之后，4 个人的年龄分别是 4 2 3 1。

如果取长度为 2 的区间可以取：(4,2） (2,3） (3,1)，这 3 个区间的次大数的和为 2 + 2 + 1 = 5。

如果取长度为 3 的区间可以取：(4,2,3) (2,3,1)，这 2 个区间的次大数的和为 3 + 2 =5。

如果取长度为 4 的区间可以取：(4,3,2,1)，这 1 个区间的次大数的和为 3。

因此，所有长度 >=2 的包含连续数的区间中的次大数的和为 5 + 5 + 3 = 13。

输入格式:

第一行一个整数 N。

第二行 N 个整数，这 N 个整数一定是数字 1~N 打乱次序后的结果。

输出格式:

输出一个整数，表示所有区间长度 >=2 的包含连续数的区间中第 2 大的数的和。

输入输出样例:

输入样例1

4
4 2 3 1

输出样例1

输入样例2

6
1 6 2 4 3 5

输出样例2

输入样例3

12
12 1 3 2 10 8 9 7 6 4 5 11

输出样例3

数据范围

对于 30% 的数据，保证 2<=n<=100。

对于 100% 的数据，保证 2<=n<=1000。

解题思路

大家一开始想的思路可能都是这样的暴力穷举法：

枚举所有可能的区间 [i, j]，(两两一组，三三一组....)，并计算每个区间的次大值。
时间复杂度为 O(N^3)，因为需要三层循环：外层循环确定起点 i，内层循环确定终点 j，再对区间 [i, j] 进行排序以找到次大值。
这种方法在数据规模较大时会超时。

优化解法：

使用单次遍历的方式，动态维护当前区间的最大值和次大值。
具体来说就是遍历每一个开始点，获取这个开始点从2个数的区间到3个数的区间....一直到结束区间的最大值和次大值，这样可以保留最大值和次大值，避免像暴力穷举法中区间变大以后需要重新计算，减少了一层循环。
具体步骤如下：
- 遍历数组，从每个位置 i 开始，向右扩展区间。
- 在扩展过程中，动态更新当前区间的最大值和次大值。
- 每次扩展后，将当前区间的次大值累加到结果中。
时间复杂度为 O(N^2)，因为我们只需要两层循环：外层循环确定起点 i，内层循环扩展终点 j。

代码示例

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(); // 输入学生人数int[] a = new int[n]; // 存储学生的年龄for (int i = 0; i < n; i++) {a[i] = scanner.nextInt();}long sum = 0; // 结果变量// 遍历所有可能的起点 ifor (int i = 0; i < n - 1; i++) {int maxVal = Math.max(a[i], a[i + 1]); // 当前区间的最大值int secondVal = Math.min(a[i], a[i + 1]); // 当前区间的次大值sum += secondVal; // 累加当前区间的次大值// 向右扩展区间for (int j = i + 2; j < n; j++) {if (a[j] > maxVal) { // 如果新元素比当前最大值大secondVal = maxVal; // 更新次大值maxVal = a[j]; // 更新最大值} else if (a[j] > secondVal) { // 如果新元素介于最大值和次大值之间secondVal = a[j]; // 更新次大值}sum += secondVal; // 累加当前区间的次大值}}System.out.println(sum); // 输出最终结果}
}

样例分析

下面来分析一个简单的案例：

输入：

4 2 3 1

过程：

起点 i = 0，区间 [4, 2]：
- 最大值：4，次大值：2。
- 累加次大值：sum = 2。
扩展到 j = 2，区间 [4, 2, 3]：（区间慢慢变大）
- 更新最大值为 4，次大值为 3。
- 累加次大值：sum = 2 + 3 = 5。
扩展到 j = 3，区间 [4, 2, 3, 1]：
- 最大值仍为 4，次大值仍为 3。
- 累加次大值：sum = 5 + 3 = 8。
起点 i = 1，区间 [2, 3]：（遍历下一个节点）
- 最大值：3，次大值：2。
- 累加次大值：sum = 8 + 2 = 10。
扩展到 j = 3，区间 [2, 3, 1]：
- 最大值仍为 3，次大值为 2。
- 累加次大值：sum = 10 + 2 = 12。
起点 i = 2，区间 [3, 1]：
- 最大值：3，次大值：1。
- 累加次大值：sum = 12 + 1 = 13。

输出：

13

7-9 趣味游戏

题目解析在某个学校的趣味游戏活动中，N 名同学站成一排，他们的年龄恰好是 1 到 N ，需要注意的是他们并不是按照年龄的大小排列的，而是随机排列的。游戏的规则是请同学们快速计算出，如果在这 N 名同学的小组中&…...

编程日记 2025/8/28 18:17:28

1. 环境准备 Python 3.x pip (Python 包管理工具) 文本编辑器或 IDE (如 VS Code、PyCharm) 2. 安装依赖库 pandas: 数据处理 openpyxl: Excel 文件操作 sqlite3: SQLite 数据库交互 smtplib: 邮件发送 bash pip install pandas openpyxl sqlite3 smtplib 3. 功能实现…...

编程日记 2025/8/28 18:12:43

Johnson算法——两阶段流水线调度的最优解法

前言：写这个题目的时候感觉就是说任务a的时候是一定需要的，无法避免，怎么才能节约时间呢，就是进行任务a时候也进行任务b 第一个进行的任务a肯定时间越短越好，因为这样b的等待时间越短最后一个进行的任务b的时候越短越…...

编程日记 2025/8/28 11:22:24

反向查询详解以Django为例

以下给出两张表格 class User(AbstractUser):mobilemodels.CharField(max_length11,default0,uniqueTrue,verbose_name手机号)email_activemodels.BooleanField(defaultFalse,verbose_name邮箱验证状态)default_address models.ForeignKey(Address, related_nameusers, nullT…...

编程日记 2025/8/28 18:12:15

PDP动物性格测试：趣味性格分析工具

PDP动物性格测试：趣味性格分析工具 📝 简介大家好！今天我想向大家推荐一个有趣且实用的在线工具 —— PDP动物性格测试。这是一个基于PDP（Process Dynamic Pattern）理论的性格测试工具，通过将性格特征与…...

编程日记 2025/8/28 18:10:08

蓝桥杯完全平方数刷题笔记

关键分析 --- ### **完全平方数的质因数指数特性** **核心结论**： 一个数是完全平方数，当且仅当它的所有质因数的指数均为偶数。 --- #include <bits/stdc.h> using namespace std; #define int long long int n;signed main(){cin >>…...

编程日记 2025/8/28 18:12:43

C++自学笔记---数组和指针的异同点

数组和指针的异同点 0. 复习一下：指针运算符 * 和 & 我们前两篇有讲过这两个运算符，& 是取地址运算符，* 是解引用运算符。这两个运算符是理解指针的关键，因为它们分别代表了获取变量地址和访问指针指向的值这两个基本操…...

编程日记 2025/8/28 18:09:12

【学习笔记】pytorch强化学习

https://www.bilibili.com/video/BV1zC411h7B8 文章目录 [mcts] 01 mcts 基本概念基本原理（UCB）及两个示例[mcts] 02 mcts from scartch（UCTNode，uct_search, pUCT，树的可视化） [mcts] 01 mcts 基本概念基本…...

编程日记 2025/8/28 18:09:09

C++学习之线程同步

目录 1.线程同步相关概念 2.锁属性-建议锁 3.Mutex互斥锁操作 4.互斥锁使用注意事项 5.互斥量的初始化方法 6.死锁 7.读写锁特性 8.读写锁操作函数 9.读写锁使用示例 10.条件变量操作函数 11.生产者消费者模型简单分析 12.条件变量实现生产者消费者模型代码预览 13…...

编程日记 2025/8/28 18:09:08

定积分的应用(4.39-4.48)

battle cry 前言4.394.404.414.424.434.444.454.464.474.48 前言题目确实比较多。slow down and take your time. 4.39 狂算了一遍，然后发现不是计算出问题了，是积分上下限写错了。还有把函数代进去也出了一点问题。点火公式一家人我不记得&#x…...

编程日记 2025/8/28 18:12:43

Java EE期末总结（第三章）

目录一、JavaBean 1、规范与定义 2、与JavaBean相关的JSP动作标签二、MV开发模式（JSPJavaBean） 三、Servlet组件 1、Servlet定义 2、基于HTTP请求的Servlet开发 3、Sevlet执行原理 4、控制器程序的分层设计（DAO）模式 5、…...

编程日记 2025/8/28 18:11:03

Data_Socket和UDP_Socket

Data_Socket 和 UDP_Socket 是两种不同类型的网络套接字，它们用于不同的协议和应用场景。以下是它们的主要区别： 协议类型： UDP_Socket：使用的是 UDP（User Datagram Protocol） 协议，这是一种无连…...

编程日记 2025/8/28 18:17:03

6547网：蓝桥STEMA考试 Scratch 试卷（2025年3月）

『STEMA考试是蓝桥青少教育理念的一部分，旨在培养学生的知识广度和独立思考能力。考试内容主要考察学生的未来STEM素养、计算思维能力和创意编程实践能力。』一、选择题第一题运行下列哪个程序后，飞机会向左移动？ ( ) A. …...

编程日记 2025/8/28 18:16:31

使用MATIO库读取Matlab数据文件中的多维数组

使用MATIO库读取Matlab数据文件中的多维数组 MATIO是一个用于读写Matlab数据文件(.mat)的开源C库。下面是一个完整的示例程序，展示如何使用MATIO库读取Matlab数据文件中的多维数组。示例程序 #include <stdio.h> #include <stdlib.h> #include <…...

编程日记 2025/8/28 18:11:03

Spring @Transactional 注解是如何工作的？

Transactional 注解是 Spring 框架中用于声明式事务管理的核心注解。它可以应用于类或方法，用于指定事务的属性，例如传播行为、隔离级别、超时时间、只读标志等。下面详细解释 Transactional 注解的工作原理： 1. 启用事务管理： …...

编程日记 2025/8/27 2:19:02

spring security 过滤器链使用

Spring Security 的过滤器链提供了灵活的安全控制机制，以下是其在实际开发中的常见用法及对应的过滤器配置示例： 一、认证方式配置 1. 表单登录认证 • 过滤器：UsernamePasswordAuthenticationFilter • 配置： http.formLogi…...

编程日记 2025/8/17 23:36:12

k8s 自动伸缩的场景与工作原理

k8s 自动伸缩的场景与工作原理在现代云原生架构中，应用的访问量和资源需求常常存在波动。为了解决高峰时资源不足、低谷时资源浪费的问题，Kubernetes 提供了自动伸缩功能。自动伸缩可以根据预设的指标（如 CPU 利用率、内存占用、网络流量等…...

编程日记 2025/8/21 8:31:15

SYN Flooding攻击原理

SYN Flooding攻击原理详解 SYN Flooding（SYN洪泛攻击）是一种典型的拒绝服务攻击（DoS/DDoS），利用TCP协议的三次握手缺陷耗尽目标系统资源。以下是其工作原理、影响及防御措施的全面解析： 1. TCP三次握手回顾…...

编程日记 2025/8/17 22:32:08

【爬虫案例】采集 Instagram 平台数据几种方式（python脚本可直接运行）

更多内容请见：爬虫和逆向教程-专栏介绍和目录文章目录一、概述1.1 Instagram基础信息1.2 Instagram平台架构核心技术栈1.3 采集提示1.4 几种采集方案对比二、四种采集方案分析三、写爬虫采集Instagram案例3.1 采集作品信息并下载视频或图片（无需登录）3.2 explore接口的采…...

编程日记 2025/8/25 7:38:14

通过构造函数和几何条件，研究了不同函数的最近点存在性、性质及单调性

解： （1）对于函数 f ( x ) 1 x f(x) \frac{1}{x} f(x)x1 和点 M ( 1 , 0 ) M(1, 0) M(1,0)，构造函数 s ( x ) ( x − 1 ) 2 ( 1 x ) 2 s(x) (x - 1)^2 \left(\frac{1}{x}\right)^2 s(x)(x−1)2(x1)2。求导得到 s ′ …...

编程日记 2025/8/17 22:32:05

项目复杂业务的数据流解耦处理方案整理

目前项目中使用mobx，项目比较久了，每个Store的内容是越来越多了，逻辑也是越来越复杂，如果不梳理估计以后模块的层级会很乱。之前整理了一些数据流管理的对比实践和最佳方案的梳理，最后写来写去感觉还是要整理一个架构…...

编程日记 2025/8/17 23:07:27

手部穴位检测技术：基于OpenCV和MediaPipe的实现

手部穴位检测是医学和健康管理领域的重要技术之一。通过准确识别手部的关键穴位，可以为中医诊断、康复治疗以及健康监测提供支持。本文将介绍一种基于OpenCV和MediaPipe的手部穴位检测方法，展示如何利用计算机视觉技术实现手部关键点的检测，并进一步标注手部的穴位位置。技…...

编程日记 2025/8/17 22:31:57

Pycharm 启动时候一直扫描索引/更新索引 Update index/Scanning files to index

多个项目共用一个虚拟环境，有助于加快PyCharm 启动吗 chatgpt 4o认为很有帮助，gemini 2.5pro认为没鸟用，我更认可gemini的观点。不知道他们谁在一本正经胡说八道。 -------- 打开pycharm的时候，下方的进度条一直显示在扫描文件…...

编程日记 2025/8/19 9:27:59

解锁健康密码，拥抱品质生活

在生活节奏不断加快的今天，健康养生已成为人们关注的焦点。它不仅关乎当下生活质量，更是对未来幸福的投资。从日常生活的点滴出发，掌握正确养生方法，我们就能轻松收获健康。饮食是健康的基石。我们应当遵循 “食物多样&#x…...

编程日记 2025/8/18 0:48:53

安卓开发工程师- Intent 机制

Intent 的作用是什么？ Intent（意图）是 Android 中用于组件之间通信的一种机制。它主要用于以下几种场景： 启动 Activity：从一个 Activity 跳转到另一个 Activity。启动 Service：用于启动后台服务或与服务…...

编程日记 2025/8/17 22:35:59

iOS 使用 - 修改屏幕为黑白显示（墨水屏）

iOS 18 设置 – 辅助功能 – 显示与文字大小 – 色彩滤镜打开色彩滤镜，选择灰度，最下方调节强度值怀念起那个用电子词典的岁月，一个个字母键入，就可以获得很多知识。触屏时代，一切好像更简单了，但也更…...

编程日记 2025/8/18 0:06:43

小白速通：Verilog流水线实现及时序分析

目录题目：时序分析：时钟频率为50MHz数据1: a10, b20, c30, d40, e2数据2: a5, b15, c25, d35, e3数据3: a8, b12, c16, d24, e4 流水线效率分析题目： verilog中，y(abcd)*e，时钟频率为50Mhz，用流水线的形式…...

编程日记 2025/8/21 7:24:02

微软的 Copilot 现在可以浏览网页并为您执行操作

在庆祝其 50 岁生日之际，微软正在向其人工智能驱动的 Copilot 聊天机器人传授一些新技巧。从 BASIC 到 AI，改变世界的公司：微软微软表示，Copilot 现在可以在“大多数网站”上采取行动，使其能够预订门票、预订餐厅等…...

编程日记 2025/8/17 22:31:58

【C++】vector的模拟实现

文章目录前言一. vector的底层二. 关于容量和大小的函数2.1 size和capacity2.2 reserve2.3 resize2.4 empty 三. vector的默认成员函数3.1 构造函数3.1.1 无参构造函数3.1.2 构造初始化为n个val值3.1.3 用initializer_list构造初始化3.1.4 使用迭代器区间进行构造初始化 3.2 拷…...

编程日记 2025/8/26 20:11:34

C# Winform 入门（9）之如何封装并调用dll

封装dll 首先创建 .Net平台类库 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace _09.Encapsulation_dll {public class Program{/// <summary>/// 求两个double类型的数值的和/// &l…...

编程日记 2025/8/17 23:54:41

【C语言】内存函数

大家好，很高兴又和大家见面了！！！ 在C语言标准库中，有一些直接对内存进行操作的函数，我们将其称之为内存函数，这些函数位于头文件<string.h>，在网站https://cplusplus.com/ref…...

编程日记 2025/8/17 10:27:05

SDL视频显示函数

文章目录 1. **`SDL_Init()`**2. **`SDL_CreateWindow()`**3. **`SDL_CreateRenderer()`**4. **`SDL_CreateTexture()`**5. **`SDL_UpdateTexture()`**6. **`SDL_RenderCopy()`**7. **`SDL_RenderPresent()`**8. **`SDL_Delay()`**9. **`SDL_Quit()`**总结示例代码：代码说明：…...

编程日记 2025/8/17 22:35:58

博客文章：深入分析 PyMovie - 基于 Python和 MoviePy 的视频管理工具

这是一个使用 wxPython 构建界面、moviepy 处理视频的自定义 GUI 应用程序。该工具提供了视频播放、元数据提取、格式转换、视频裁剪和截图等功能。通过分析其设计和实现，我们将了解其工作原理、优点和潜在的改进空间。 C:\pythoncode\new\output\pymovieSample.py …...

编程日记 2025/8/18 0:54:54

Redis中AOF的实现方式和AOF重写

一、AOF 的实现方式核心原理 AOF 通过将写操作命令以追加方式记录到日志文件中，重启时通过重放命令恢复数据。与 RDB 的快照机制不同，AOF 是增量记录，更适用于数据一致性要求较高的场景。写入流程命令执行：客户端发送写命令&am…...

编程日记 2025/8/28 3:24:40

Supervisor的安装和使用

Supervisor 使用笔记（CentOS 8 环境） 本周，老师让我使用supervisor管理项目服务，当时第一次听说过这个进程管理工具😶‍🌫️，就上网搜了搜安装和使用，又用ai查了一些细节&#xff0…...

编程日记 2025/8/22 4:27:10

JVM 内存区域详解

JVM 内存区域详解 Java 虚拟机（JVM）的内存区域划分为多个部分，每个部分有特定的用途和管理机制。以下是 JVM 内存区域的核心组成及其功能： 一、运行时数据区（Runtime Data Areas） 1. 线程共享区域内存…...

编程日记 2025/8/18 0:57:07

【java】在 Java 中，获取一个类的`Class`对象有多种方式

在 Java 中，获取一个类的Class对象有多种方式。Class对象代表了 Java 中的一个类或接口的运行时类信息，可以用于反射操作。以下是获取Class对象的几种常见方法： 1.使用.class属性每个类都有一个.class属性，可以直接获取该类的Cl…...

编程日记 2025/8/27 10:50:43

蓝桥杯：对字符串处理常用知识笔记

一、前面四个是计算带有空格字符串的的长度计算 C语言代码 #include<string.h> #include<stdio.h> int main() { char s[105]; gets(s); printf("%d", strlen(s)); return 0; } 算法2 C 代码（常用） #include <iostream> #in…...

编程日记 2025/8/24 12:29:12

c++网络编程，信号透传可能是什么意思

在 C 网络编程中，**信号透传**（Signal Pass-Through）通常 refers to the concept of allowing signals to propagate through a network protocol stack without being interrupted or modified. 具体来说，信号透传可以涉及到几个…...

编程日记 2025/8/17 15:10:15

数据结构与算法学习笔记----贪心·绝对值不等式

数据结构与算法学习笔记----贪心绝对值不等式 author: 明月清了个风 first publish time: 2025.4.5 ps⭐️感觉其实是一个数学的问题， Acwing 104. 货仓选址 [原题链接](104. 货仓选址 - AcWing题库) 在一条数轴上有 N N N家商店，他们的坐标分别为 A…...

编程日记 2025/8/21 20:56:32

CUDA学习--体验GPU性能

学习来源：2 CUDA Python--并行计算基础-卷积计算以及共享内存_哔哩哔哩_bilibili 处理一张图片的处理速度对比 import cv2 from numba import cuda import time import math cuda.jit() def process_gpu(img,channels):tx cuda.blockIdx.x*cuda.blockDim.xcuda…...

编程日记 2025/8/28 5:44:19

博途 TIA Portal之1200做主站与200SMART的S7通讯

有时候，我们与之作S7通讯的西门子系PLC并不是同一个厂商或是同一时期供货的，也有可能不在一个编程软件中。此时进行S7能讯会有所不同。本文将演示博途与200SMART做S7通讯。 1、硬件准备 1200PLC一以，200SMART一台，网线2根，交换机一台。 2、关于编程 1200做主站，因此需…...

编程日记 2025/8/24 11:14:03

a标签download下载图片

‌a标签的download属性是HTML5中新增的一个属性，用于指定链接点击时直接下载文件，而不是在浏览器中打开文件。‌ 基本用法 ‌指定下载文件名‌：在a标签中添加download属性，并指定一个文件名。例如： <a href"…...

编程日记 2025/8/20 7:41:20

#SVA语法滴水穿石# （013）关于 disable iff、matched 、expect 的用法

SystemVerilog 断言（SVA）中 disable iff、matched 和 expect 的语法知识。 1. disable iff (condition) 功能与定义作用：当指定条件（condition）为真时，禁用当前属性的检查。常用于复位（rese…...

编程日记 2025/8/26 3:59:33

Day2-2：前端项目uniapp壁纸实战

再在wallpaper新建一个目录components 在components下新建组件common-title 记得点击创建同名目录在index加 <view class"select"><common-title></common-title></view> 图片换了下，原来的有点丑，图片可按自己喜欢…...

编程日记 2025/8/26 13:17:36

pycharm如何通过跳板机连接服务器在本地debug

现在假设你有一个服务器，需要跳板机登陆，但是你从跳板机到服务器，只知道能直接通过ssh连接。首先你可以现在本地创建一个 SSH 配置文件（~/.ssh/config）： Host jumpHostName 跳板机地址Port 端口User 用户…...

编程日记 2025/8/18 0:26:00

Mysql explain中列的解析

EXPLAIN列的解释： table：显示这一行的数据是关于哪张表的 type：这是重要的列，显示连接使用了何种类型。从最好到最差的连接类型为const、eq_reg、ref、range、indexhe和ALL possible_keys：查询可以利用的索引&#…...

编程日记 2025/8/27 6:02:40

场馆预定系统小程序PHP+uniapp

场馆预定系统小程序：基于PHPUniApp的多场景体育场馆智慧化解决方案随着全民健身意识的提升，体育场馆的数字化管理需求日益增长。场馆预定系统小程序凭借其轻量化、高便捷性，成为体育馆、羽毛球馆、兵乒球馆等场所提升运营效率的核心工具。本…...

编程日记 2025/8/28 16:25:17

05.unity 游戏开发-3D工程的创建及使用方式和区别

05.unity 游戏开发-3D工程的创建及使用方式和区别提示：帮帮志会陆续更新非常多的IT技术知识，希望分享的内容对您有用。本章分享的是Python基础语法。前后每一小节的内容是存在的有：学习and理解的关联性，希望对您有用~ unity简介…...

编程日记 2025/8/28 10:04:10

php8 命名参数使用教程

简介 PHP 8 引入命名参数（Named Arguments），允许在调用函数时按参数名传递值，而不是按照参数位置。这增强了代码的可读性、灵活性，并减少参数顺序依赖。基本用法传统位置参数（Positional Arguments&a…...

编程日记 2025/8/17 22:35:44

题目解析

输入格式:

输出格式:

输入输出样例:

数据范围

解题思路

代码示例

样例分析

相关文章：