每日一题之 hiho1790 : 特工配对
描述
在 A 国有一个秘密特工组织,这个特工组织是由若干对双人组合构成的
现在特工组织有一批新人加入,为了防止背叛,组织规定来自相同城市的人不能配对在一起
现在已知 A 国有 n 个城市,且新人中来自第 i 个城市的有 ai 人,求最多组成几个配对
输入
第一行一个正整数 n
第二行 n 个数,第 i 个数是 ai
1≤n≤103 1 ≤ n ≤ 10 3 1 ≤ n ≤ 10^3
0≤ai≤109 0 ≤ a i ≤ 10 9 0 ≤ a_i ≤ 10^9
输出
输出最多组成几个配对
样例输入
3
1 2 3
样例输出
3
思路:
首先求出所有人数的总和res,那么最多可以配对res/2对。那么为了找到最优的配对策略,肯定是将人数最多的那组,尽可能的先去配对。这样的话会出现以下情况
1. 人数最多的那组的人数 num > res/2 也就是说可以拿人数最多的那组去和除了这组以外所有的人配对 结果就是 res - num
2. 人数最多的那组人数 num <= res/2 也就是不存在剩下有同组的人进行匹配的情况 答案就是 res/2
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>using namespace std;long long A[1003];int main()
{ int n;cin >> n;long long res = 0;for (int i = 0; i < n; ++i) {cin >> A[i];res += A[i];}sort(A,A+n);if (A[n-1]*2 <= res)cout << res / 2 <<endl;else cout << res - A[n-1] <<endl;return 0;
}
每日一题之 hiho1790 : 特工配对相关推荐
- Codeforces Round #694 (Div. 1 + Div2)(A ~ H,8题全,超高质量题解)【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
- [每日一题]0:每日一题汇总
每日一题 锻炼编程能力,每日尽量至少更新一道算法编程题,博客内主要更新学习C/C++.以及Linux的相关知识点,希望在记录学习过程的同时也能方便遇到相同问题的人,方便回顾复习,也希望能够与大家一起交 ...
- LeetCode每日一题——811. 子域名访问计数
LeetCode每日一题系列 题目:811. 子域名访问计数 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 网站域名 "discuss.leetcode. ...
- 对数函数定义域和值域_呆哥数学每日一题 —— 复合函数值域
如果想要获取往期每日一题电子版,可以加我微信:daigemath366,备注:知乎 每日一题 呆哥解析:这是一个函数和复合函数的综合问题 首先我们先把原函数的值域求出来 先直接求导: 导数不容易判断单 ...
- 每日一题(进制转换)
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
- 每日一题(合并表格)
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
- 每日一题(字符串拆分)
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
- (每日一题)P3768 简单的数学题(确信)(莫反 + 欧拉反演 + 杜教筛 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.20 莫反 和上午的那道题比较类似的 ...
- (每日一题)P1447 [NOI2010] 能量采集(莫反套路 + 欧拉反演 / 容斥原理)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.19 莫反 Problem Solu ...
最新文章
- android activity启动流程_1307页!一线大厂Android面试全套真题解析!
- 解读ASP.NET 5 MVC6系列(17):MVC中的其他新特性
- deepin/win10双系统deepin下其他盘带锁解决
- 微型计算机的发展通常以什么为指标,微型计算机的发展以什么技术作为指标?...
- qtimer不触发原因_迷你世界:触发器玩法多,教你摆表情就能拥有满格血量
- linux tomcat 日志乱码,Linux下TOMCAT中日志出现中文乱码
- 终于有人把 Spring 循环依赖讲清楚了!
- 动态游标(例如表名作为参数)以及动态SQL分析
- mt6765和骁龙665哪个好_华为都把骁龙850用在了自家的win10设备上了,麒麟还会远吗?...
- 我学Delphi心得及笔记----内存(第七讲)
- Android开发UI之补间动画-布局添加动画
- linux安装intel驱动程序,Ubuntu 14.04 LTS上使用最新的英特尔Linux图形驱动程序
- 播放.avi后缀视频报出0xc00d5212,编码格式不支持
- vulnhub 网站靶机 DC-1 打靶记录
- 我的大学,被初恋女友甩了!
- MySQL审计插件使用和对比
- 指数函数----e是什么?
- 求解关系模式R的候选码
- 【PS4开发】unity3d ps4手柄键位
- linux删除screen命令,Linux下Screen的常用命令
热门文章
- 计算机网络安全中应用入侵检测技术
- surfacepro7苏菲系列tf卡掉盘问题终极解决方案(实测有效)【伸手党福利】
- 安装sql2005及SQL2000和SQL2005共存问题
- C# 关于OnMouseDown等事件的简单介绍
- centos7搭建socket5代理服务器
- 华为matepad进行html编辑,UP主们的秘密!原来用华为MatePad Pro可以这样做Vlog
- 让数据不再“裸奔”,隐私计算“四小龙”亮出通关密码
- 自学习Webots教程,未完待续...
- 期货交易 python_期的解释|期的意思|汉典“期”字的基本解释
- 图像分类和图像检测介绍