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

蓝桥杯班级活动

news 来源：原创 2025/7/5 6:40:13

问题描述

小明的老师准备组织一次班级活动。班上一共有 n 名同学（n 为偶数），老师想把所有同学进行分组，每两名同学一组。

为了公平，老师给每名同学随机分配了一个 n 以内的正整数作为 id，第 i 名同学的 id 为 a_i。

老师希望通过更改若干名同学的 id，使得对于任意一名同学 i，有且仅有另一名同学 j 的 id 与其相同（即 a_i = a_j）。

请问老师最少需要更改多少名同学的 id？

输入格式

共 2 行：

第 1 行：一个正整数 n（偶数）。
第 2 行：n 个由空格隔开的整数 a_1, a_2, ..., a_n。

输出格式

输出 1 行，一个整数，表示最少需要更改多少名同学的 id。

样例输入

4
1 2 2 3

样例输出

样例说明

只需要将 a_1 改为 3，或者将 a_3 改为 1，即可满足每个 id 出现恰好两次。

评测用例规模与约定

对于 20% 的数据，保证 n ≤ 10^3
对于 100% 的数据，保证 n ≤ 10^5

#include<bits/stdc++.h>
#include<stdio.h>using namespace std;int n, a = 0, b = 0, r, ans = 0;
vector<int> arr;int main() {scanf("%d", &n);arr = vector<int>(n);for (int i = 0; i < n; i++) {scanf("%d", &arr[i]);}sort(arr.begin(), arr.end());for (int i = 0; i < n;) {r = i;while(r < n && arr[r] == arr[i]) r++;if (r - i > 2) a += (r - i - 2);else if (r - i == 1) b++;i = r;}if (a >= b) {ans += b;a -= b;ans += a;}else {ans += a;b -= a;ans += b / 2;}cout << ans;return 0;
}

思路解析

我的理解是贪心算法

对于多出来的，也就是出现次数大于2的，一定要修改一次，如果不修改，则会和前面两个一对矛盾，因为只能有两个一样。

对于少的，不够的，可以修改可以不修改，可以让多出来的和它一组，也可以让其他少的和它一组。

贪心策略就是尽量让多的和少的一组，如果还剩下多的，这些多的全部再修改一次变成其他数，如果剩下少的，只要修改n / 2次，因为他们本来就不重复

蓝桥杯班级活动

问题描述小明的老师准备组织一次班级活动。班上一共有 n 名同学（n 为偶数），老师想把所有同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 n 以内的正整数作为 id，第 i 名同学的 i…...

编程日记 2025/7/5 6:40:13

Open webui的使用

问题之前本地量化模型管理器ollama的文章，我们知道可以通过ollama来管理本地量化模型，也能够在命令行中与相关模型进行对话。现在我们想要在有个web页面通过浏览器来与本地模型对话。这里我们就使用Open webui作为界面来与本地模型对话。安装启动这…...

编程日记 2025/7/4 16:57:01

页面重构过程中如何保证良好的跨浏览器一致性？

在页面重构的过程中，为了确保网页能够在不同的浏览器中呈现一致的效果，我们需要采取一系列措施来提高跨浏览器的一致性。以下是几个关键步骤和技术要点： 使用标准化的HTML和CSS：始终遵循最新的Web标准编写代码，例如采用…...

编程日记 2025/7/5 4:37:37

Python库与Excel

目录一、库 1、Python自带的库 2、第三方库 3、第三方库的安装二、import的用法三、datetime库 1、处理日期 2、处理时刻 3、局限性四、random库 1、函数 2、随机种子 3、发牌模拟器五、jieba库六、openpyxl库 1、表格读取 2、表格元素遍历 3、工作表的…...

编程日记 2025/7/3 19:15:09

记录一下最近参与实习外包社招流程里的一些感悟

记录一下最近参与实习外包社招流程里的一些感悟 1.简历门面要重视 1.简历非常重要，它是你的门面初步了解到你的一个实习/工作经历，然后掌握的技术栈，是否与当前项目匹配，哪些模块上的设计是我们想要重点关注的，可…...

编程日记 2025/6/27 10:20:34

流动的梦境：GPT-4o 的自回归图像生成深度解析

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/6/28 4:43:49

HarmonyOS NEXT开发进阶（十四）：HarmonyOS应用开发者基础认证试题集汇总及答案解析

文章目录一、前言二、判断题（134道）三、单选题（210道）四、多选题（123道）五、拓展阅读一、前言鸿蒙原生技能学习阶段，通过官方认证的资格十分有必要，在项目实战前掌握基础开发理论…...

编程日记 2025/7/5 6:31:27

Visual Studio Code(简称 VS Code)下载与使用教程1(新建文件,语法高亮,快捷键,主题,快捷指令)

简介由微软（Microsoft） 开发的免费、开源、跨平台的代码编辑器，广泛用于编程开发、文本编辑和调试。主要功能代码编辑：支持几乎所有编程语言（Python、JavaScript、Java、C、Go 等），提供…...

编程日记 2025/7/5 6:25:55

3.28前端模拟面试

针对你 1.5 年的前端经验，结合 Vue 3、TypeScript、微前端（qiankun）等背景，我准备了一套模拟面试题，偏向场景化问题，考察你的实战经验和思维能力。一、工程化 & 架构你们的前端项目使用 qiankun 做微…...

编程日记 2025/7/5 6:32:11

pip 安装某个包之后，Jupyter Lab仍旧显示包冲突；例如：Numba needs NumPy 2.1 or less. Got NumPy 2.2.

异常提示 Numba needs NumPy 2.1 or less. Got NumPy 2.2. --------------------------------------------------------------------------- ImportError Traceback (most recent call last) Cell In[8], line 53 import pywt4 import matplot…...

编程日记 2025/7/1 14:55:50

Python：爬虫概念与分类

网络请求： https://www.baidu.com url——统一资源定位符请求过程： 客户端，指web浏览器向服务器发送请求请求：请求网址(request url)；请求方法(request methods)；请求头(request header)&…...

编程日记 2025/7/5 5:13:16

flask开发中设置Flask SQLAlchemy 的 db.Column 只存储非负整数（即 0 或正整数）

如果你想控制一个 Flask SQLAlchemy 的 db.Column 只存储非负整数（即 0 或正整数），你可以在模型中使用验证来确保这一点。一种常见的方法是使用模型的 validate 方法或者在执行插入或更新操作时进行检查。以下是实现这一目标的几种方法&…...

编程日记 2025/7/5 4:05:11

从0到1解决项目问题经验-Vue3前端

问题1： 我有文件里面这么一段代码，但是现在有个问题，就是在设备信息详情的抽屉页面中，当我首次点击查看的时候，显示的物流中心名称现在是跟"deviceInfo.logisticsCenterName"做的绑定，于是现在显…...

编程日记 2025/6/28 1:29:54

Vue.js的CSS过渡与动画：常用案例解析

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》 🍚 蓝桥云课签约作者、…...

编程日记 2025/6/28 1:31:20

【论文阅读】Co2l: Contrastive continual learning

原文链接：[2106.14413] Co$^2$L: Contrastive Continual Learning 阅读本文前，需要对持续学习的基本概念以及面临的问题有大致了解，可参考综述： Wang L, Zhang X, Su H, et al. A comprehensive survey of continual learning: …...

编程日记 2025/7/3 17:55:23

Python给对象数组排序

文章目录 1. 使用sorted()函数（返回新的排序后的列表）2. 使用list.sort()方法（原地排序，不返回新列表）3. 如果数据结构是集合（set），集合本身是无序的，无法直接排序&#…...

编程日记 2025/6/28 7:12:53

Docker-清理容器空间prune

docker system prune -a 是一个非常有用的命令，用于清理 Docker 系统中未使用的资源，包括停止的容器、未使用的网络、卷以及未被任何容器引用的镜像（悬空镜像和所有未使用的镜像）。以下是关于该命令的详细说明： 命令…...

编程日记 2025/6/28 1:26:44

Kubernetes》》K8S》》Deployment 、Pod、Rs 、部署 nginx

Deployment deployment文档说明 kubectl get rs,deployment,pods 删除pod 、deployment 、service # 如果只删除pod，deployment会自动重建，所以应该先删除deployment。 # 下面演示的是删除所有deployment，可以指定只删除某个 # 删除所有…...

编程日记 2025/7/5 5:38:16

【Zookeeper搭建】Zookeeper分布式集群搭建完整指南

Zookeeper分布式集群搭建 （一）克隆前准备工作一、时钟同步步骤： 1、输入date命令可以查看当前系统时间，可以看到此时系统时间为PDT（部分机器或许为EST），并非中国标准时间。我们在中国地区…...

编程日记 2025/7/3 17:55:34

基于YOLO11/WVP的电梯系统开发-模型训练与rk3568移植

1. 环境准备代码下载： https://github.com/ultralytics/ultralytics.git切换到 8.3.0 以上的分支，yolov11 只在上述分支支持, 下载后在 ultralytics 根目录下安装 yolo 依赖环境： pip install -e . -i https://pypi.tuna.tsinghua.edu.cn…...

编程日记 2025/7/2 12:34:21

[数据结构]并查集(系统整理版)

基础用法 int p[N];//路径压缩寻找祖宗节点 int find(int x){if(p[x]!x) p[x]find(p[x]);return p[x]; }int main(){ //初始化for(int i1;i<n;i) p[i]i; }合并 void merge(int a,int b){int aafind(a),bbfind(bb);if(aa!bb){p[aa]bb;} }查询是否联通 bool is_connected(…...

编程日记 2025/7/3 10:51:29

人工智能与软件工程结合的发展趋势

AI与软件工程的结合正在深刻改变软件开发的流程、工具和方法，其发展方向涵盖了从代码生成到系统维护的整个生命周期。以下是主要的发展方向和技术趋势： 1. 软件架构体系的重构从“面向过程”到“面向目标”的架构转型： AI驱动软件设计以目标…...

编程日记 2025/7/2 7:40:06

Compose 实践与探索十七 —— 多指手势与自定义触摸反馈

上一节我们讲了滑动的手势识别以及嵌套滑动，二者都属于触摸反馈这个大的范畴内的知识。本节我们将深入触摸反馈这个话题，讲一讲多指手势的识别与完全自定义的触摸反馈的实现。 1、多指手势多指手势可以分为两类： 利用 API 处理预设好的手…...

编程日记 2025/7/2 4:01:36

哈希表 - 两个数组的交集(集合、数组) - JS

一、Set基础在 JavaScript 中，Set 是一种集合（Collection）数据结构，用于存储唯一值（不允许重复），并且可以高效地进行添加、删除、查询等操作。它类似于数组（Array）…...

编程日记 2025/6/30 12:20:23

26_ajax

目录了解接口前后端交互一、安装服务器环境 nodejs ajax发起请求渲染响应结果 get方式传递参数 post方式传递参数封装ajax_上封装ajax下了解清楚前后端交互就可以写一些后端代码了。小项目现在写项目开发的时候都是前后端分离之前都没有前端这个东西&a…...

编程日记 2025/6/28 5:56:58

Java面试黄金宝典24

1. 什么是跳表定义跳表（Skip List）是一种随机化的数据结构，它基于有序链表发展而来，通过在每个节点中维护多个指向其他节点的指针，以多层链表的形式组织数据。其核心思想是在链表基础上增加额外层次，每…...

编程日记 2025/6/27 5:55:09

每日c/c++题备战蓝桥杯（全排列问题）

题目描述按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场…...

编程日记 2025/7/4 14:35:00

Layui实现table动态添加行，可删除、表格可编辑，小数校验

实现如图需求，layui实现的可编辑table，包含B、C、D、E列，A列不用实现出现，A列放在附件就是让你明白，不同的物料名称，行是不一样的。除了头部表头和E列不能编辑，每个表格都可编辑，其中…...

编程日记 2025/7/3 4:25:10

Spring Boot 非web应用程序

在 Spring Boot 框架中，要创建一个非Web应用程序（纯Java程序） main方法运行，不启动tomcat，main方法执行结束，程序就退出了； 方式一 1、SpringBoot开发纯Java程序，应该采…...

编程日记 2025/7/1 18:15:59

数据分析中的基线校正算法全解析：原理、实现与应用

数据分析中的基线校正算法全解析：原理、实现与应用在数据分析中，基线漂移是一个常见问题，会严重影响数据的解释和分析精度。本文将详细介绍12种主流基线校正方法，包括数学原理、Python实现代码和适用场景分析。基线漂移问题概述基线漂移主要由以下因素引起：仪器强度…...

编程日记 2025/6/30 12:20:23

国外计算机证书推荐（考证）（6 Sigma、AWS、APICS、IIA、Microsoft、Oracle、PMI、Red Hat）

文章目录证书推荐1. 六西格玛 (6 Sigma)2. 亚马逊网络服务 (AWS)3. 美国生产与库存控制学会 (APICS)4. 内部审计师协会 (IIA)5. 微软 (Microsoft)6. 甲骨文 (Oracle)7. 项目管理协会 (PMI)8. 红帽 (Red Hat) 证书推荐 1. 六西格玛 (6 Sigma) 介绍：六西格玛是一种…...

编程日记 2025/7/2 21:02:15

linux》》docker 、containerd 保存镜像、打包tar、加载tar镜像

Linux》》docker: 默认情况下，Docker镜像保存在/var/lib/docker/目录下。当您使用docker pull命令从Docker Hub或私有镜像仓库中拉取镜像时，Docker会自动将镜像文件保存在/var/lib/docker/image/目录下。每个镜像都由一个或多个层组成，这些…...

编程日记 2025/7/3 1:22:55

大数据（2）Hadoop架构深度拆解：HDFS与MapReduce企业级实战与高阶调优

目录一、分布式系统的设计哲学演进1.1 从Google三驾马车到现代数据湖二、企业级HDFS架构全景图2.1 联邦架构的深度实践2.2 生产环境容灾设计2.3 性能压测方法论三、MapReduce引擎内核解密3.1 Shuffle机制全链路优化3.2 资源调度革命：从MRv1到YARN3.3 企业级编码规…...

编程日记 2025/7/2 1:34:32

【数学建模】动态规划算法(Dynamic Programming，简称DP)详解与应用

动态规划算法详解与应用文章目录动态规划算法详解与应用引言动态规划的基本概念动态规划的设计步骤经典动态规划问题1. 斐波那契数列2. 背包问题3. 最长公共子序列(LCS) 动态规划的优化技巧动态规划的应用领域总结引言动态规划(Dynamic Programming，简称DP)是一…...

编程日记 2025/6/30 8:39:46

UE学习记录part11

第14节 breakable actors 147 destructible meshes a geometry collection is basically a set of static meshes that we get after we fracture a mesh. 几何体集合基本上是我们在断开网格后获得的一组静态网格。选中要破碎的网格物品，创建集合可以选择不同的…...

编程日记 2025/7/2 5:17:35

LeetCode知识点整理

1、Scanner 输入： import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);// 读取整数int num scanner.nextInt();// 读取一行字符串String line scanner.nextLine();scanner.close();…...

编程日记 2025/7/3 8:56:40

浅析车规芯片软错误防护加固的重要性

随着汽车电子技术的飞速发展，汽车已经从传统的机械交通工具转变为高度依赖电子系统的智能移动终端。车规芯片作为汽车电子系统的核心部件，其可靠性和安全性直接关系到车辆的正常运行和驾乘人员的安全。然而，车规芯片在复杂的运行环境中面临着…...

编程日记 2025/7/4 1:30:29

Android Jetpack学习总结（源码级理解）

ViewModel 和 LiveData 是 Android Jetpack 组件库中的两个核心组件，它们能帮助开发者更有效地管理 UI 相关的数据，并且能够在配置变更（如屏幕旋转）时保存和恢复 UI 数据。 ViewModel作用瞬态数据丢失的恢复，比如横竖…...

编程日记 2025/7/3 22:29:29

Matlab_Simulink中导入CSV数据与仿真实现方法

前言在Simulink仿真中，常需将外部数据（如CSV文件或MATLAB工作空间变量）作为输入信号驱动模型。本文介绍如何高效导入CSV数据至MATLAB工作空间，并通过From Workspace模块实现数据到Simulink的精确传输，适用于运动控制…...

编程日记 2025/6/28 4:11:18

Go 语言规范学习（6）

文章目录 StatementsTerminating statementsEmpty statementsLabeled statementsExpression statementsSend statementsIncDec statementsAssignment statementsIf statementsSwitch statementsExpression switchesType switches For statementsFor statements with single con…...

编程日记 2025/7/3 21:24:14

问题描述

思路解析

相关文章：