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

每日一题洛谷P8664 [蓝桥杯 2018 省 A] 付账问题c++

news 来源：原创 2025/9/7 16:03:10

P8664 [蓝桥杯 2018 省 A] 付账问题 - 洛谷 (luogu.com.cn)

思路：要使方差小，那么钱不能一下付的太多，可以让钱少的全付玩，剩下还需要的钱再让钱多的付（把钱少的补上）。

将钱排序，遍历一遍，同时将小于平均数的钱加起来计算（平均数是动态，因为后面的钱总比前面的多，总能给前面补钱，这里的误区是直接把平均数设置为总钱数/人数，这样的结果比答案上的方差大），大于等于平均数的钱直接乘上剩下的人数进行计算并跳出循环。

#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
#define int long long
signed main() {int n, s;cin >> n >> s;vector<int> a(n);for (int i = 0; i < n; i++)cin >> a[i];sort(a.begin(), a.end());double x = (double)s / (double)n;double c = 0;for (int i = 0; i < n; i++) {double left = (double)s / (double)(n - i);if ((double)a[i] < left) {c += (x - (double)a[i]) * (x - (double)a[i]);s -= a[i];}else {c += (x - left) * (x - left) * (n - i);break;}}c = sqrt(c / n);printf("%.4lf", c);return 0;
}

相关文章：

每日一题洛谷P8664 [蓝桥杯 2018 省 A] 付账问题c++

P8664 [蓝桥杯 2018 省 A] 付账问题 - 洛谷 (luogu.com.cn) 思路&#xff1a;要使方差小&#xff0c;那么钱不能一下付的太多&#xff0c;可以让钱少的全付玩&#xff0c;剩下还需要的钱再让钱多的付&#xff08;把钱少的补上&#xff09;。 将钱排序&#xff0c;遍历一遍&…...

编程日记 2025/9/7 16:03:10

蓝桥杯真题——传送阵

原题连接&#xff1a;蓝桥杯2024年第十五届省赛真题-传送阵 - C语言网 知识点&#xff1a;并查集 题目描述 小蓝在环球旅行时来到了一座古代遗迹&#xff0c;里面并排放置了 n 个传送阵&#xff0c;进入第 i 个传送阵会被传送到第 ai 个传送阵前&#xff0c;并且可以随时选择…...

编程日记 2025/9/4 0:42:20

解释回溯算法，如何应用回溯算法解决组合优化问题？

一、回溯算法核心原理 回溯算法本质是暴力穷举的优化版本&#xff0c;采用"试错剪枝"策略解决问题。其核心流程如下&#xff1a; ​路径构建&#xff1a;记录当前选择路径​选择列表&#xff1a;确定可用候选元素​终止条件&#xff1a;确定递归结束时机​剪枝优化…...

编程日记 2025/9/7 16:00:12

opencv连接vs2015

需要改的地方&#xff1a; 1.debug x64 2.vc目录 包含目录&#xff1a;D:\softword\opencv\opencv3416\opencv\build\include 3.vc目录 库目录&#xff1a;D:\softword\opencv\opencv3416\opencv\build\x64\vc14\lib 4.链接器——输入&#xff1a;D:\softword\ope…...

编程日记 2025/9/7 16:01:55

用matlab搭建一个简单的图像分类网络

文章目录 1、数据集准备2、网络搭建3、训练网络4、测试神经网络5、进行预测6、完整代码 1、数据集准备 首先准备一个包含十个数字文件夹的DigitsData&#xff0c;每个数字文件夹里包含1000张对应这个数字的图片&#xff0c;图片的尺寸都是 28281 像素的&#xff0c;如下图所示…...

编程日记 2025/9/4 16:11:46

移动端六大语言速记：第6部分 - 错误处理与调试

移动端六大语言速记：第6部分 - 错误处理与调试 本文将对比Java、Kotlin、Flutter(Dart)、Python、ArkTS和Swift这六种移动端开发语言在错误处理与调试方面的特性，帮助开发者理解和掌握各语言的异常处理机制。 6. 错误处理与调试 6.1 异常处理 各语言异常处理的语法对比：…...

编程日记 2025/9/4 3:49:43

【数据库】达梦arm64安装

话不多说&#xff0c;快速开始~ 1.下载 进入官网&#xff1a; 产品下载 | 达梦在线服务平台 下载安装包。 选飞腾、鲲鹏都可以&#xff0c;都是arm架构的。我选择的是&#xff1a; 直接下载地址是https://download.dameng.com/eco/adapter/DM8/202502/dm8_20250117_HWarm920…...

编程日记 2025/9/4 12:58:08

QTableWidget 中insertRow(0)（头插）和 insertRow(rowCount())（尾插）的性能差异

一、目的 在 Qt 的 QTableWidget 中&#xff0c;insertRow(0) &#xff08;头插&#xff09;和 insertRow(rowCount())&#xff08;尾插&#xff09;在性能上存在显著差异。 二、QAbstractItemModel:: insertRows 原文解释 QAbstractItemModel Class | Qt Core 5.15.18 AI 解…...

编程日记 2025/9/7 1:29:52

使用MFC ActiveX开发KingScada控件（OCX）

最近有个需求&#xff0c;要在KingScada上面开发一个控件。 原来是用的WinCC&#xff0c;WinCC本身是支持调用.net控件&#xff0c;就是winform控件的&#xff0c;winform控件开发简单&#xff0c;相对功能也更丰富。奈何WinCC不是国产的。 话说KingScada&#xff0c;国产组态软…...

编程日记 2025/9/7 0:30:17

大模型学习二：DeepSeek R1+蒸馏模型组本地部署与调用

一、说明 DeepSeek R1蒸馏模型组是基于DeepSeek-R1模型体系&#xff0c;通过知识蒸馏技术优化形成的系列模型&#xff0c;旨在平衡性能与效率。 1、技术路径与核心能力 基础架构与训练方法‌ ‌DeepSeek-R1-Zero‌&#xff1a;通过强化学习&#xff08;RL&#xff09;训练&…...

编程日记 2025/9/5 19:27:40

通过 Markdown 改进 RAG 文档处理

通过 Markdown 改进 RAG 文档处理 作者&#xff1a;Tableau 原文地址&#xff1a;https://zhuanlan.zhihu.com/p/29139791931 通过 Markdown 改进 RAG 文档处理https://mp.weixin.qq.com/s/LOBOKNA71dANXHuwxe7yxw 如何将 PDF 转换为 Markdown 以获得更好的 LLM RAG 结果 Mar…...

编程日记 2025/9/3 7:34:33

Java学习总结-IO流

什么IO流&#xff1f; 以内存为主体。input&#xff1a;磁盘向内存输入内容。output&#xff1a;内存向磁盘输入内容。 IO流的分类&#xff1a;...

编程日记 2025/8/28 23:27:54

python发送qq邮件

1.发送邮件的前提是你的qq邮箱设置能够用程序访问 这个服务点打开 就在 设置->账号 中 可以找到 # 导入 smtplib 库&#xff0c;用于实现 SMTP 协议&#xff0c;可实现邮件的发送功能 import smtplib # 从 email.mime.multipart 模块导入 MIMEMultipart 类&#xff0c;用…...

编程日记 2025/9/1 21:06:47

使用Deployment运行无状态应用

使用Deployment运行无状态应用 文章目录 使用Deployment运行无状态应用[toc]一、工作负载资源与控制器二、ReplicationController、ReplicaSet和Deployment1. ReplicationController&#xff08;已淘汰&#xff09;2. ReplicaSet&#xff08;ReplicationController 的增强版&am…...

编程日记 2025/9/6 4:06:59

QT Quick（C++）跨平台应用程序项目实战教程 6 — 弹出框

目录 1. Popup组件介绍 2. 使用 上一章内容完成了音乐播放器程序的基本界面框架设计。本小节完成一个简单的功能。单击该播放器顶部菜单栏的“关于”按钮&#xff0c;弹出该程序的相关版本信息。我们将使用Qt Quick的Popup组件来实现。 1. Popup组件介绍 Qt 中的 Popup 组件…...

编程日记 2025/9/5 3:55:42

Design Compiler：库特征分析(ALIB)

相关阅读 Design Compilerhttps://blog.csdn.net/weixin_45791458/category_12738116.html?spm1001.2014.3001.5482 简介 在使用Design Compiler时&#xff0c;可以对目标逻辑库进行特征分析&#xff0c;并创建一个称为ALIB的伪库&#xff08;可以被认为是缓存&#xff09;&…...

编程日记 2025/8/28 23:27:47

2025高频面试设计模型总结篇

文章目录 设计模型概念单例模式工厂模式策略模式责任链模式 设计模型概念 设计模式是前人总结的软件设计经验和解决问题的最佳方案&#xff0c;它们为我们提供了一套可复用、易维护、可扩展的设计思路。 &#xff08;1&#xff09;定义&#xff1a; 设计模式是一套经过验证的…...

编程日记 2025/9/6 17:35:04

41. 评论日记

越复杂的结构越脆弱&#xff0c;你不能因为有智驾有只能&#xff0c;你就全交给它了&#xff0c;手机永久了还发热呢&#xff0c;你全交给它那你要死了也怪不了谁。 这年头的手机基本都有防水&#xff0c;但是你天天拿着这个在泳池里玩&#xff0c;哪天炸了我都只能说炸的响炸的…...

编程日记 2025/9/7 16:00:12

Python第七章09：自定义python包.py

# 自定义python包# 从物理上看&#xff0c;包就是一个文件夹&#xff0c;在该文件夹下包含了一个_init_.py文件&#xff0c;该文件夹可用于包含多个模块文件 # 从逻辑上看&#xff0c;包的本质依然是模块 # _init_.py 标识python包&#xff0c;没有就是普通文件夹&#xff0…...

编程日记 2025/9/2 10:58:19

基于大模型预测升主动脉瘤的多维度诊疗研究报告

目录 一、引言 1.1 研究背景 1.2 研究目的与意义 二、升主动脉瘤概述 2.1 定义与分类 2.2 发病原因与机制 2.3 流行病学现状 三、大模型技术原理及应用现状 3.1 大模型基本原理 3.2 在医疗领域的应用进展 3.3 针对升主动脉瘤预测的独特价值 四、术前大模型预测方案…...

编程日记 2025/9/2 15:02:39

Lua中table函数使用详解

目录 1. table.concat(list [, sep [, i [, j]]])2. table.insert(list, [pos,] value)3. table.move(src, a, b, dest [, dest_pos]) (Lua 5.3)4. table.pack(...) (Lua 5.2)5. table.remove(list [, pos])6. table.sort(list [, comp])7. table.unpack(list [, i [, j]])总结…...

编程日记 2025/9/7 16:01:54

如何在Windows上找到Python安装路径？两种方法快速定位

原文&#xff1a;如何在Windows上找到Python安装路径&#xff1f;两种方法快速定位 | w3cschool笔记 在 Windows 系统上找到 Python 的安装路径对于设置环境变量或排查问题非常重要。本文将介绍两种方法&#xff0c;帮助你找到 Python 的安装路径&#xff1a;一种是通过命令提…...

编程日记 2025/9/7 0:20:02

图形库 EasyX - EasyX 初识（EasyX 概述、EasyX 下载与安装、打开一个窗口、打开一个彩色窗口、绘制简易图形、输出文字）

一、EasyX 概述 EasyX 是一款专为 C 开发者设计的轻量级图形库&#xff0c;主要面向 Windows 平台&#xff0c;它有如下特点 EasyX 的 API 设计简洁直观&#xff0c;易学易用&#xff0c;绘图效果所见即所得 二、EasyX 下载与安装 1、EasyX 下载 官方网址&#xff1a;https…...

编程日记 2025/9/7 16:00:13

《深度探秘：SQL助力经典Apriori算法实现》

在数据的广袤世界里&#xff0c;隐藏着无数有价值的信息&#xff0c;等待着我们去挖掘和发现。关联规则挖掘算法&#xff0c;作为数据挖掘领域的关键技术&#xff0c;能够从海量数据中找出事物之间潜在的关联关系&#xff0c;为商业决策、学术研究等诸多领域提供有力支撑。其中…...

编程日记 2025/9/5 21:57:24

AVR128单片机红外遥控8*8LED点阵屏显示

1&#xff09;将接收到的红外解码信号用LCD液晶显示屏显示。 2&#xff09;将接收到的5种红外解码信号分别控制88的液晶点阵屏MATRIX-88-GREEN (颜色可以自定)进行不同的显示&#xff1a;整行从上到下、从下到上轮流显示&#xff1b;整列从左到右、从右到左轮流显示&#xff1b…...

编程日记 2025/9/1 22:38:24

前端Uniapp接入UviewPlus详细教程！！！

相信大家在引入UviewPlusUI时遇到很头疼的问题&#xff0c;那就是明明自己是按照官网教程一步一步的走&#xff0c;为什么到处都是bug呢&#xff1f;今天我一定要把这个让人头疼的问题解决了&#xff01; 1.查看插件市场 重点&#xff1a; 我们打开Dcloud插件市场搜素uviewPl…...

编程日记 2025/9/5 9:57:47

【c++深入系列】：类与对象详解（中）

&#x1f525; 本文专栏&#xff1a;c &#x1f338;作者主页&#xff1a;努力努力再努力wz &#x1f4aa; 今日博客励志语录&#xff1a; 不是因为看到希望才坚持&#xff0c;而是坚持了才能看到希望 那么上一篇博客我讲解了什么是类和对象以及类和对象是怎么定义的&#xff0…...

编程日记 2025/9/4 17:16:26

【Linux】远程登录时，使用图形界面报错：MoTTY X11 proxy: Unsupported authorisation protocol

1、问题描述 使用 MobaXterm 远程登录Ubuntu后，使用sudo权限运行图形界面程序报错： MoTTY X11 proxy: Unsupported authorisation protocol (gpartedbin:10518): Gtk-WARNING **: 22:01:34.377: cannot open display: localhost:10.02、查看SSH配置 修改 SSH 服务端配置，…...

编程日记 2025/9/3 13:02:22

作用域与上下文：JavaScript魔法森林探秘

在JavaScript的魔法森林里&#xff0c;作用域和上下文是两位神秘的守护者&#xff0c;它们掌控着代码的逻辑流向和变量的生杀大权。今天&#xff0c;就让我们一起踏入这片神奇的土地&#xff0c;揭开全局作用域、函数作用域和闭包的神秘面纱&#xff0c;看它们如何影响我们的代…...

编程日记 2025/9/4 17:17:52

虚拟电商-话费充值业务（五）充值成功逻辑和网络异常重试逻辑

一、网络异常重试逻辑编写 如果在对接供应商的过程中出现了网络异常&#xff0c;我们需要做一个补偿机制&#xff0c;在任务类型枚举类&#xff1a;TaskTypeEnum中有一种业务状态码是针对远程调用失败的 步骤一&#xff1a;在对接供应商的方法&#xff1a;SupplierServiceImp…...

编程日记 2025/8/28 20:48:19

42.评论日记

怎么看待算命&#xff1f; 我能算到你今晚睡觉前会上一次厕所。 你可以选择相信我算的内容&#xff0c;也可以不信。 你也可以有感觉要上厕所的时候不去拉兜里。 也可以选择相信&#xff0c;早早的拿好纸做准备。 你今晚可能不止上一次&#xff0c;也可能今晚没吃没喝早早…...

编程日记 2025/9/5 15:27:57

MTK-GMS版本国内WIFI受限问题

MTK-GMS版本国内WIFI受限问题解决 文章目录 问题参考资料解决方案方案一 修改配置坑点 方案二 直接修改属性 问题 最近负责ROOM 产品&#xff0c;出现WIFI受限显示&#xff0c;但是网络是通畅的。 GMS 版本&#xff0c;在国外或者国内翻墙网络不会出现WIFI受限显示问题&#…...

编程日记 2025/9/6 13:28:41

C# System.Text.Json 中 JsonConverter 使用详解

总目录 前言 在 C# 开发中&#xff0c;System.Text.Json 是一个高性能的 JSON 处理库&#xff0c;广泛用于序列化和反序列化对象。当默认的序列化行为无法满足需求时&#xff0c;JsonConverter 提供了强大的自定义能力。本文将详细讲解 JsonConverter 的使用方法&#xff0c;帮…...

编程日记 2025/9/5 10:37:11

Leetcode 857 -- 贪心 | 数学

题目描述 雇佣 K 名工人的最低成本 思路 参考官方题解和这里。 代码1&#xff08;正确&#xff09; class Solution { public:double mincostToHireWorkers(vector<int>& quality, vector<int>& wage, int k) {int n wage.size();double res 0, totalq …...

编程日记 2025/9/7 15:16:41

基于 SpringBoot 的社区维修平台

收藏关注不迷路&#xff01;&#xff01; &#x1f31f;文末获取源码数据库&#x1f31f; 感兴趣的可以先收藏起来&#xff0c;还有大家在毕设选题&#xff08;免费咨询指导选题&#xff09;&#xff0c;项目以及论文编写等相关问题都可以给我留言咨询&#xff0c;希望帮助更多…...

编程日记 2025/9/2 23:22:25

maven项目添加第三方JAR包

项目开发过程中&#xff0c;不可避免的需要用到一些maven库&#xff08;公共库、司库等&#xff09;中没有的冷门jar包依赖&#xff0c;这时&#xff0c;可以将这些第三方JAR包安装到本地maven仓库中&#xff0c;实现项目依赖的一致性。具体步骤如下&#xff1a; 1、下载jar包 …...

编程日记 2025/9/1 10:20:22

C#：接口（interface)

目录 接口的核心是什么&#xff1f; 1. 什么是接口&#xff08;Interface&#xff09;&#xff0c;为什么要用它&#xff1f; 2. 如何定义和使用接口&#xff1f; 3.什么是引用接口&#xff1f; 如何“引用接口”&#xff1f; “引用接口”的关键点 4. 接口与抽象类的区…...

编程日记 2025/9/2 22:52:38

c#和c++脚本解释器科学运算

说明&#xff1a; 我希望用c#和c写一个脚本解释器&#xff0c;用于科学运算 效果图&#xff1a; step1: c# C:\Users\wangrusheng\RiderProjects\WinFormsApp3\WinFormsApp3\Form1.cs using System; using System.Collections.Generic; using System.Data; using System.Tex…...

编程日记 2025/8/28 20:48:00

2025年嵌入式大厂春招高频面试真题及解析

以下是 2025 年嵌入式大厂春招高频面试真题及解析，结合真题分类和核心知识点整理： 一、‌C/C++编程基础‌ ‌1.1 指针与内存‌ ‌野指针的成因及避免方法‌（未初始化、释放后未置空）‌ malloc与calloc的区别（后者自动初始化为0）‌ ‌指针与数组的区别‌（内存分配方…...

编程日记 2025/9/3 16:04:26

【C++】nlohmann::json 配置加载技术实践：从基础到高级应用

一、nlohmann::json 库概况与核心特性 nlohmann::json 是 C 社区最受欢迎的 JSON 库之一&#xff0c;其设计理念简洁即美&#xff0c;通过单头文件实现完整的 JSON 解析、序列化和操作功能。 1.1 基本特性 nlohmann::json是一个现代C编写的开源JSON库&#xff0c;采用MIT协议…...

编程日记 2025/9/3 5:48:25

ngx_regex_init

定义在 src\core\ngx_regex.c void ngx_regex_init(void) { #if !(NGX_PCRE2)pcre_malloc ngx_regex_malloc;pcre_free ngx_regex_free; #endif } NGX_PCRE21 #if !(NGX_PCRE2) 就为假 条件不成立 ngx_regex_init 函数就成了空实现 NGX_PCRE2 被定义&#xff0c;则表示 Ngin…...

编程日记 2025/8/29 21:50:56

【前端扫盲】postman介绍及使用

Postman 是一款专为 API 开发与测试设计的 全流程协作工具&#xff0c;程序员可通过它高效完成接口调试、自动化测试、文档管理等工作。以下是针对程序员的核心功能介绍和应用场景说明&#xff1a; 一、核心功能亮点 接口请求构建与调试 支持所有 HTTP 方法&#xff08;GET/POS…...

编程日记 2025/9/3 8:05:20

Lua中os模块函数使用详解

目录 os.clock()os.date([format [, time]])os.difftime(t2, t1)os.execute(command)os.exit([code [, close]])os.getenv(varname)os.remove(filename)os.rename(oldname, newname)os.setlocale(locale [, category])os.time([table])os.tmpname()总结 以下是 Lua 中 os 模块的…...

编程日记 2025/9/7 14:11:52

量子计算与经典计算的拉锯战：一场关于计算未来的辩论

在计算科学领域&#xff0c;一场关于未来的激烈辩论正在上演。2025年3月&#xff0c;D-Wave量子公司的研究人员在《Science》杂志上发表了一项突破性成果&#xff0c;声称他们的量子退火处理器在几分钟内解决了一个经典超级计算机需要数百万年才能完成的复杂现实问题。这一声明…...

编程日记 2025/9/4 0:42:22

MySQL 基础入门

写在前面 关于MySQL的下载安装和其图形化软件Navicat的下载安装,网上已经有了很多的教程,这里就不再赘述了,本文主要是介绍了关于MySQL数据库的基础知识。 MySQL数据库 MySQL数据库基础 MySQL数据库概念 MySQL 数据库&#xff1a; 是一个关系型数据库管理系统 。 支持SQL语…...

编程日记 2025/9/5 4:27:55

GPT模型搭建

GPT模型搭建 1. 章节介绍 本章节聚焦于从0搭建GPT模型&#xff0c;通过事先准备的基础代码&#xff0c;引导学习者逐步构建模型。旨在让程序员、软件架构师和工程师等掌握GPT模型搭建的核心流程&#xff0c;理解其关键组件与技术细节&#xff0c;为实际应用和面试做好准备。 …...

编程日记 2025/9/1 11:25:04

BUUCTF-web刷题篇(8)

17.EasyCalcS 查看源码&#xff0c;发现有段代码有php文件&#xff0c;即calc.php 经过代码审计之后应该要访问calc.php文件&#xff0c;打开后&#xff1a; <?php error_reporting(0); if(!isset($_GET[num])){show_source(__FILE__); }else{$str $_GET[num];$blackli…...

编程日记 2025/9/3 6:19:44

AI SEO内容优化指南：如何打造AI平台青睐的高质量内容

AI SEO内容优化指南&#xff1a;如何打造AI平台青睐的高质量内容 在生成式AI平台&#xff08;如DeepSeek、Kimi、豆包、腾讯元宝等&#xff09;主导的搜索新时代&#xff0c;内容优化已成为企业抢占流量入口的核心策略。本文将从内容创作、分发到效果维护全链路&#xff0c;解…...

编程日记 2025/8/30 16:10:50

无需预对齐即可消除批次效应，东京大学团队开发深度学习框架STAIG，揭示肿瘤微环境中的详细基因信息

生物组织是由多种类型细胞构成的复杂网络&#xff0c;这些细胞通过特定的空间配置执行重要功能。近年来&#xff0c;10x Visium、Slide-seq、Stereo-seq 和 STARmap 等空间转录组学 (ST) 技术的进步&#xff0c;使得生物学家们能够在空间结构内绘制基因数据&#xff0c;从而各类…...

编程日记 2025/9/7 9:48:10

B2B2C多用户商城系统：打造新零售电商生态的创新解决方案

在当今数字化时代&#xff0c;电商行业正以前所未有的速度蓬勃发展&#xff0c;而新零售作为电商与传统零售的深度融合&#xff0c;正逐渐成为市场的新宠。为了满足这一变革带来的多元化需求&#xff0c;B2B2C多用户商城系统应运而生&#xff0c;为商家和消费者搭建了一个高效、…...

编程日记 2025/8/30 5:19:13