C - Job Interview

思路:

先不考虑溢出,将n+m+1按照分配的工作分类

会发现,有且仅有一种工作的人数是溢出的,即超过了上限,记作工作1;且另一种工作的人数没有溢出,记作工作2

工作2因为没有溢出,不管没来的那个人是谁,工作2的人还是做工作2,不受影响

工作1溢出了,若没来的那个人在工作1前n个位置,答案是工作1前n+1个人做工作1+其他人做工作2-没来的那个人做工作1;

其他情况答案是前n个人做工作1+其他人做工作2-没来的那个人做工作2

代码:

void solve(){int n,m;cin>>n>>m;int k=n+m+1;vector<int>a(k),b(k);for(int i=0;i<k;i++) cin>>a[i];for(int i=0;i<k;i++) cin>>b[i];vector<int>f(k);vector<vector<int>>p(2);for(int i=0;i<k;i++){if(a[i]>b[i]){f[i]=0;p[0].push_back(i);} else{f[i]=1;p[1].push_back(i);} }if(p[0].size()<=n){swap(n,m);swap(a,b);swap(p[0],p[1]);for(int i=0;i<k;i++) f[i]^=1;}ll s1=0,s2=0;for(int i=0;i<n;i++){int j=p[0][i];s1+=a[j];}for(int i=n;i<p[0].size();i++){int j=p[0][i];s1+=b[j];}for(auto j:p[1]){s1+=b[j];}s2=s1+a[p[0][n]]-b[p[0][n]]; //s1是前n个人工作1,后m+1个人工作2,s2是前前n + 1个人工作1,后m个人工作2vector<ll>ans(k);int cnt=0;for(int i=0;i<k;i++){if(f[i]==0&&cnt<n) ans[i]=s2-a[i];else ans[i]=s1-b[i];if(f[i]==0) cnt++;}for(auto x:ans){cout<<x<<' ';}cout<<'\n';
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/20141.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CPU/GPU/FPSGO,负载调试/设置命令开关

CPU/GPU/FPSGO&#xff0c;负载调试/设置命令开关 首先&#xff0c;进入&#xff1a; adb shell cat sys/kernel/ged/hal/gpu_utilization 查看GPU的负载情况。输出三个数字&#xff0c;第1个表示使用率&#xff0c;第3个表示空闲率。 echo 0 /sys/kernel/fpsgo/common/force…

Java中的网络编程:构建稳健的分布式应用

网络编程是Java开发中至关重要的一部分&#xff0c;特别是在构建分布式系统和网络应用程序时。Java提供了丰富的网络编程API和库&#xff0c;使开发者能够轻松创建各种网络应用。本文将介绍Java中的网络编程基础、常用的网络通信协议、以及如何利用Java构建稳健的分布式应用。 …

redis教程介绍以及要点和难点

Redis是一个开源的、内存中的数据结构存储系统,它可以用作数据库、缓存和消息代理。以下是关于Redis的详细概述: 定义 Redis,全称Remote Dictionary Server,是一个高性能的key-value数据库。 它支持多种数据结构,如string(字符串)、list(链表)、set(集合)、zset(…

Linux网络-使用Tcp协议进行网络通信并通过网络接口实现远端翻译

文章目录 Tcp协议Tcp协议常见API接口1. int socket(int domain, int type, int protocol);2. int bind(int socket, const struct sockaddr *address, socklen_t address_len);struct sockaddr 3. int listen(int socket, int backlog);4. int accept(int socket, struct socka…

计算机网络——如何保证 TCP 传输的可靠性

TCP 是传输层上的协议&#xff0c;它是可靠的&#xff0c;面向连接的。 概括 1. 设置传输格式&#xff0c;包括分为 TCP 段、使用校验和、使用序列号 2. 数据丢失之后的重传&#xff0c;超时重传、快速重传、SACK 选择确认、D-SACK 重复选择确认 3. 流量控制&#xff0c;控…

关于auto-coder的一次辩经

"其实是这样的&#xff0c;助手只要能给出正确的代码&#xff0c;粘贴一下&#xff0c;不是主要工作量" 这种思路还是把大模型当成一个信息获取工具来用&#xff0c;那么注定难以变革生产力&#xff0c;他和搜索引擎没有任何区别&#xff0c;那么把搜索引擎换成大模型…

spring 事务方式和事务传播

spring 事务方式和事务传播 Spring框架提供了多种方式来处理事务&#xff0c;以确保在应用程序中数据的一致性和完整性。在Spring中&#xff0c;事务可以通过注解、XML配置或编程方式来管理&#xff0c;而事务传播机制定义了事务在多个方法之间的传递和交互方式。 以下是Sprin…

字符串-至多包含K种字符的子串中最长子串(mid)

一、题目描述 二、解题思路 借鉴以下题目思想&#xff0c;使用双指针&#xff0c;外层循环右侧指针移动&#xff0c;内存循环左侧指针移动 字符串-最长不含重复字符的子字符串(mid)-CSDN博客文章浏览阅读622次&#xff0c;点赞17次&#xff0c;收藏4次。java刷题&#xff1a;…

探索第三方美颜SDK:美颜插件的技术原理

本篇文章&#xff0c;我们将深入了解第三方美颜SDK&#xff0c;主要探讨关于美颜插件的工作机制与算法。 一、第三方美颜SDK的概述 第三方美颜SDK是由专业团队开发的一套用于实现美颜功能的软件开发工具包。它通常包括了各种美颜算法、滤镜效果、人脸识别等核心技术&#xff…

Kafka broker的新增和剔除(服役与退役)

说明&#xff1a;集群现有broker:node1,node2,node3三个,broker.id分别为0&#xff0c;1&#xff0c;2 已有两个topic&#xff1a;products、cities 1、退役&#xff08;Kafka集群中减少一个服务器broker2&#xff09; 退役后要保证剩下的服务器数量大于等于备份数&#xff0c…

【IC前端Job】

IC前端Job 1 前端1.1 前端设计1.2 前端验证(DV)1.3 FPGA原型验证1.4 Emulator1.5 软件验证 上一篇文章细说了设计文档对于IC前端设计人员的重要性&#xff1b;这次集中在前端设计从RTL编码–>RTL freeze这个过程中所要工作和打交道的地方&#xff1b; IC前端设计具体工作&am…

Pytorch常用函数用法归纳

一、创建tensor张量 1.torch.arange() (1)函数原型 torch.arange(start0,end,step1,*,outNone,dtypeNone,layouttorch.strided,deviceNone,requires_gradFalse) (2)参数说明: 参数名称参数类型参数说明startNumber起始值&#xff0c;默认值为0endNumber结束值stepNumber步…

软件设计不是CRUD(21):在流式数据处理系统中进行业务抽象落地——需求分析

本文主要介绍如何在数据处理系统中应用业务抽象的设计思想。目前业界流行的数据处理方式是流式处理&#xff0c;主流的流式处理引擎有Apache Spark&#xff0c;Apache Flink等等。本文选择Apache Flink作为实战案例的落地。由于本文主要是讲解设计思想和流式处理引擎相结合的方…

使用docker直接运行不同版本nodejs命令

在低版本的操作系统上&#xff0c;安装和使用高版本的node以及相关工具可能会因为兼容性问题而无法使用&#xff0c;比如对Ubuntu 18.04来说&#xff0c;会因为glibc的版本问题而无法直接安装使用nodejs 18以上的版本。运行弄得是可能会遇到类似的报错 node: /lib/x86_64-linu…

Linux基础指令目录管理003

今天我们讲一下目录的切换。 操作系统&#xff1a; CentOS Stream 9 操作命令&#xff1a; cd 改变当前工作目录 [rootlocalhost ~]# cd /usr/local/nginx/conf [rootlocalhost conf]# cd .. [rootlocalhost nginx]# cd .. [rootlocalhost local]# 操作命令&#xff1a; …

排八字软件有哪些?

排八字软件有哪些&#xff1f;在市面上有很多排八字的软件可供选择&#xff0c;其中一些比较知名的有&#xff1a; 无敌八字排盘软件&#xff1a;这是一款功能强大的八字排盘软件&#xff0c;提供详细的八字解析和命理分析服务&#xff0c;且完全免费。 网易星盘&#xff1a;网…

【一百】【算法分析与设计】N皇后问题常规解法+位运算解法

N皇后问题 链接&#xff1a;登录—专业IT笔试面试备考平台_牛客网 来源&#xff1a;牛客网 题目描述 给出一个nnn\times nnn的国际象棋棋盘&#xff0c;你需要在棋盘中摆放nnn个皇后&#xff0c;使得任意两个皇后之间不能互相攻击。具体来说&#xff0c;不能存在两个皇后位于同…

自用了很久的一款强制卸载软件,超级好用!!!

Ashampoo UnInstaller是一款由Ashampoo公司开发的专业卸载工具&#xff0c;它提供了比Windows自带卸载功能更为彻底的程序卸载解决方案。是一款功能强大的卸载工具&#xff0c;旨在帮助用户彻底删除不需要的程序和应用&#xff0c;卸载难以卸载的软件工具&#xff0c;此外他还有…

面试杂谈k8s

其实看我之前的博客&#xff0c;k8s刚有点苗头的时候我就研究过&#xff0c;然后工作的时候间接接触 也自己玩过 但是用的不多就忘记了&#xff0c;正苦于不知道写什么&#xff0c;水一篇 用来面试应该是够了 支持云应用开发、运行与运维一体化的云应用平台软件应运而生 k8s核…

三、框架基础介绍:关于框架基础结构的创建与功能解析

在最近的项目开发中&#xff0c;我们进行了精心的组件结构搭建。 首先&#xff0c;在 src 目录下创建了 components 文件夹&#xff0c;随后在其中创建了 index-basis目录。 在下面创建以下文件 ——index.vue 主组件 ——theme.scss 主题 ——Layout 布局 —— —— rou…