首页/新闻资讯/正文详情

Div.3 CF 1114A题(排序,贪心)

发布时间:2026/11/6 10:12:48 来源:云帆数科 栏目:资讯中心
Div.3 CF 1114A题(排序,贪心)
题目链接https://codeforces.com/contest/2254/problem/A题目大意三人初始各有 a、b、c 个代币若出现两人数量相同则结束否则最多者给最少者1个重复直到有人数量相同求进行的轮数。题目思路:我们可以定义一个长度为三的数组将a,b,c分别输入后进行排序那么此时就会有v[0]v[1]v[2]如果说一开始v[0]v[1]或者v[1]v[2],那么直接输出0否则我们看v[0]和v[2]分别到达v[1]需要多少代币并且取最小值这个最小值就是需要求的轮数了因为在这个过程中v[0]在增大v[2]在减小只有v[1]是个定值时间复杂度O(T*3log3)代码如下#include bits/stdc.h using namespace std; #define endl \n using ll long long; using ld long double; /* https://codeforces.com/contest/2254/problem/A Div.3 CF 1114A题排序贪心 题目大意三人初始各有 a、b、c 个代币若出现两人数量相同则结束 否则最多者给最少者1个重复直到有人数量相同求进行的轮数。 题目思路:我们可以定义一个长度为三的数组将a,b,c分别输入后进行排序那么此时就会有v[0]v[1]v[2] 如果说一开始v[0]v[1]或者v[1]v[2],那么直接输出0否则我们看v[0]和v[2]分别到达v[1]需要多少代币 并且取最小值这个最小值就是需要求的轮数了因为在这个过程中v[0]在增大v[2]在减小只有v[1]是个定值 时间复杂度O(T*3log3) */ void solve() { vectorint v(3); for (int i 0; i 3; i) { cin v[i]; } sort(v.begin(), v.end());//从小到大排序 int cnt 0; if (v[0] v[1] || v[1] v[2])//任意一种情况相等均输出0 { cout cnt endl; return; } int mid1 v[1] - v[0];//v[0]到达v[1] int mid2 v[2] - v[1];//v[2]到达v[1] cnt min(mid1, mid2);//取最小操作次数 cout cnt endl; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin T; while (T--) { solve(); } return 0; }

相关推荐

05-分布式锁:从 SETNX 到 Redlock 的可靠性边界
05-分布式锁:从 SETNX 到 Redlock 的可靠性边界

分布式锁:从 SETNX 到 Redlock 的可靠性边界一、切换窗口里的那一次超卖 第 04 篇结尾说:高可用解决了机器故障,但主从切换是有窗口的,窗口里的并发写依然有风险。这句话在我们这里兑现成了一次超卖。 秒杀开抢前一分钟&#xff0… · 2026/11/6 10:09:38

智能安全帽在化工园区怎么用?
智能安全帽在化工园区怎么用?

化工园区的安全管控长期存在一个矛盾:视频能看到人,但不知道是谁、在哪一区;工卡知道是谁,但看不到现场。智能安全帽把这两件事合并到一件装备上——既是个体防护用品,又是定位与视频回传终端。一、先说结论 智能安全帽… · 2026/11/6 10:06:37

微信小程序实战:Map 组件与位置 API 详解
微信小程序实战:Map 组件与位置 API 详解

前言 在微信小程序开发中,地图功能(如打车、外卖、导航等)是非常常见的业务场景。微信官方提供了 组件以及一系列位置相关的 API。 今天,我们将通过一个实战案例(案例 4.9 map 组件),实现一个包… · 2026/11/6 10:06:37

Powershell远程管理服务器客户端
Powershell远程管理服务器客户端

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 10:49:27

Java 开发日记高级~
Java 开发日记高级~

Java.慈祥的开发日记 Java基础语法 SSM学习专栏 JDK8 新特性 Linux服务器开发使用 环境搭建🤖 Linux 基础入门学习 Docker K8S部署使用 Docker入门学习Docker网络 Git 和 Github 项目管理工具 分布式版本控制系统Git分布式版本控制系统Git 二:… · 2026/11/6 10:49:27

主模式RTL设计:状态机与三态驱动的物理实现
主模式RTL设计:状态机与三态驱动的物理实现

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 10:47:25

GitHub镜像站搭建指南:提升代码仓库访问效率
GitHub镜像站搭建指南:提升代码仓库访问效率

1. 项目背景与核心价值 国内开发者在使用GitHub时经常遇到访问不稳定、克隆速度慢等问题。搭建本地镜像站能够显著提升代码仓库的访问效率,特别适合企业级开发团队或高校实验室等需要频繁与GitHub交互的场景。不同于简单的代理方案,完整的镜像站可以实现… · 2026/11/6 10:45:21

错题本数字化与高效学习方法论
错题本数字化与高效学习方法论

1. 错题整理的价值与方法论 错题本是每个学习者都应该拥有的秘密武器。2013年的错题整理看似是过去式,但其中蕴含的学习方法论却具有永恒价值。我至今仍保留着2013年那本已经泛黄的错题本,它不仅记录了我当年的知识盲区,更见证了我的学习轨迹… · 2026/11/6 10:45:21

企业应收账款数字化管理解决方案与实施指南
企业应收账款数字化管理解决方案与实施指南

1. 应收账款管理的行业痛点应收账款管理一直是企业财务流程中最容易出问题的环节之一。根据某商业信用管理协会的调研数据显示,超过67%的中小企业都曾因应收账款管理不善导致现金流断裂。传统管理方式主要依赖Excel表格和纸质单据,业务员需要手动记录每笔… · 2026/11/6 10:45:21

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:03

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 10:29:23

三菱PLC数据采集到数据库的时序设计:Python+MC协议实战
三菱PLC数据采集到数据库的时序设计:Python+MC协议实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

ASIC主模式RTL设计:状态机与三态驱动的流片级实现
ASIC主模式RTL设计:状态机与三态驱动的流片级实现

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

STM32嵌入式C++开发:GDB调试与Renode仿真实战指南
STM32嵌入式C++开发:GDB调试与Renode仿真实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:03

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 10:29:23

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码