组队竞赛

题目解析:
队伍的水平值等于该队伍队员中第二高水平值,为了所有队伍的水平值总和最大的解法,也就是说每个队伍的第二个值是尽可能大的值。所以实际值把最大值放到最右边,最小是放到最左边。
解题思路:
本题的主要思路是贪心算法,贪心算法其实很简单,就是每次选值时都选当前能看到的局部最解忧,所以这里的贪心就是保证每组的第二个值取到能选择的最大值就可以,我们每次尽量取最大,但是最大的数不可能是中位数,所以退而求其次,取 每组中第二大的排序,然后取下标为3n - 2,3n - 4 ,3n - 6… n+2,n位置的元素累加即可,相当下标为[0,n-1]的n个数做每组的最左边的数,剩下的2个数据两个为一组,大的值做最右边的数,次大的做中间值,这里就是把这个次大的值加起来。
例如 现在排序后 有 1 2 5 5 8 9 ,那么取 8 和 5相加等于 13
图解思路:
在这里插入图片描述
上代码:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;int main()
{int n = 0;long long sum = 0;	//这里需要注意一下,如果将sum定义为int类型可能会超出int的存储范围std::vector<int> arr;std::cin >> n;        arr.resize(n*3);for(auto i = 0; i < n*3; ++i)        cin >> arr[i];sort(arr.begin(),arr.end());         //对成员的成绩进行排序 //for (int i = 3 * n - 2; i >= n; i -= 2) //这个是按照图解定义的循环,for (int i = n; i <= 3 * n - 2; i += 2)   //下面是我个人风格,习惯将i的初始化简单一些  {sum += arr[i];}cout << sum << endl;return 0;
}

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

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

相关文章

【SD】差异值 生成 同一人物 制作 表情包 【1】

说明&#xff1a;只对AI生成的人物&#xff0c;效果稳定。 Reference差异值 生成表情 首先生成一张图片。 测试命令&#xff1a;1 man,chibi,full body, 模型&#xff1a;envyclarityxl02_v10.safetensors [f6c13197db] 种子&#xff1a;2704867166 》》测试命令&#xff1a…

MySQL索引原理、失效情况

声明&#xff1a;本文是小编在学习过程中&#xff0c;东拼西凑整理&#xff0c;如有雷同&#xff0c;纯属借鉴。 Mysql5.7的版本, InnoDB引擎 目录 1 mysql索引知识 1.1 BTree索引 1.2 主键索引和普通索引的区别 1.3 唯一索引vs普通索引 2 mysql索引优化 2.1 查看索引使…

2018年人工智能全景图与发展趋势分析

来源&#xff1a;专知摘要&#xff1a;风险资本家马特图尔克&#xff08;Matt Turck&#xff09;最近发布文章&#xff0c;能力越大&#xff0c;责任越大&#xff0c;介绍了大数据与人工智能在2018年发展的趋势&#xff0c;并发布了全景图&#xff0c;涵盖基础架构、开源框架、…

李晨 | 无人机市场浅析

来源&#xff1a;无人机作者简介&#xff1a;西北工业大学民用无人机研发中心副主任无人机市场浅析无人机市场分类过去无人机一直是军用为主&#xff0c;不论是伊拉克战争还是好莱坞大片&#xff0c;无人机在执行军事任务方面起到了不可替代的作用。在2010年以前&#xff0c;军…

linux 监控网络IO、磁盘、CPU、内存

linux 监控网络IO、磁盘、CPU、内存 CPU&#xff1a;vmstat &#xff0c;sar –u&#xff0c;top磁盘IO&#xff1a;iostat –xd&#xff0c;sar –d&#xff0c;top网络IO&#xff1a;iftop -n&#xff0c;ifstat&#xff0c;dstat –nt&#xff0c;sar -n DEV 2 3磁盘容量&a…

不要二

题目解析&#xff1a; 本题的重点是要读懂题意&#xff0c;并且需要多读两遍&#xff0c;才能读懂&#xff0c;本题本质就是在二维数组中每个坐标去放蛋糕&#xff0c; 一个坐标位置放了蛋糕&#xff0c;跟他欧几里得距离为2的位置不能放蛋糕&#xff0c;这个就是关键点。对于两…

干货|100张PPT讲透工业机器人的机械结构

来源&#xff1a;机电微学堂未来智能实验室是人工智能学家与科学院相关机构联合成立的人工智能&#xff0c;互联网和脑科学交叉研究机构。未来智能实验室的主要工作包括&#xff1a;建立AI智能系统智商评测体系&#xff0c;开展世界人工智能智商评测&#xff1b;开展互联网&…

基础理论研究是人工智能持续发展的保证

来源&#xff1a;图灵人工智能摘要&#xff1a; 人工智能的主流技术的发展大致经历了三个重要的历程。人工智能的主流技术的发展大致经历了三个重要的历程。1956-1965年&#xff0c;人工智能的形成期&#xff0c;强调推理的作用。一般认为只要机器被赋予逻辑推理能力就可以实现…

代换链表入口节点

题目&#xff1a; 给定一个链表&#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 null。为了表示给定链表中的环&#xff0c;我们使用整数 pos 来表示链表尾连接到链表中的位置&#xff08;索引从 0 开始&#xff09;。 如果 pos 是 -1&#xff0c;…

新AI技术破解“人脑密码”的艰辛历程

来源&#xff1a;人工智能大健康摘要&#xff1a; 就智能感知而言&#xff0c;如何获取人类脑部思维同样是业内长期探索的问题。就智能感知而言&#xff0c;如何获取人类脑部思维同样是业内长期探索的问题。可以预见的是&#xff0c;单纯通过思维指令来控制人工智能的行为&…

JavaScript事件捕获与事件冒泡原理 IE和DOM之间存在哪些主要差别

事件——怎样使用事件以及IE和DOM事件模型之间存在哪些主要差别。 &#xff08;1&#xff09;冒泡型事件&#xff1a;事件按照从最特定的事件目标到最不特定的事件目标(document对象)的顺序触发。 IE 5.5: div -> body -> document IE 6.0: div -> body -> html -&…

复制带随机节点的链表

题目&#xff1a; 给定一个链表&#xff0c;每个节点包含一个额外增加的随机指针&#xff0c;该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 解题思路&#xff1a; 这道题的一个难点就是链表中的随机指针&#xff0c;我能想到的就是在这个链表的每个节…

北斗三号系统第九、十颗组网卫星三大看点

来源&#xff1a;新华网29日&#xff0c;北斗三号第九颗、第十颗卫星在西昌卫星发射中心腾空而起&#xff0c;此次发射的两颗卫星是北斗导航全球组网从最简系统迈向基本系统的首组卫星。北斗的建设&#xff0c;像一场马拉松比赛&#xff0c;既考验耐力又比拼速度。作为“北斗大…

写代码这条路,能走多远?

职场危机感似乎是每个人在职业生涯都会遇到的话题&#xff0c;我对这种危机处境和自己曾遇到的问题进行了一番思考&#xff0c; 参考了其他人的一些结论并结合自身的经历&#xff0c;设计了应对的初步方案。 通过这篇文章&#xff0c;希望能给大家一些启发&#xff0c;也欢迎大…

AMD VS 英特尔:芯片制造实力似乎正在发生逆转!

来源&#xff1a;网易智能参与: 天门山据国外媒体MarketWatch报道&#xff0c;芯片制造业似乎正在发生重大变化&#xff0c;AMD好像成为和对手英特尔竞争的赢家。在这两家芯片制造商本周公布季度财报之后&#xff0c;分析师表示&#xff0c;英特尔陷入产品延迟和管理上的不确定…

把数组排列成最小的数(详解)

题目&#xff1a; 输入一个正整数数组&#xff0c;把数组里所有数字拼接起来排成一个数&#xff0c;打印能拼接出的所有数字中最小的一个。例如输入数组{3&#xff0c;32&#xff0c;321}&#xff0c;则打印出这三个数字能排成的最小数字为321323。 题目解析&#xff1a; 看到…

人工智能预测AI系统的“心灵”与“行为”

来源&#xff1a;中国科学网任何同Siri或Alexa有过令人沮丧的互动体验的人都知道&#xff0c;数字助理无法同人类媲美。而它们需要的是被心理学家称为“心智理论”的东西—— 一种意识到其他人的信念和欲望的能力。如今&#xff0c;计算机科学家创建了能窥探其他计算机“心灵”…

Firebug控制台详解[转]

Firebug是网页开发的利器&#xff0c;能够极大地提升工作效率。 但是&#xff0c;它不太容易上手。我曾经翻译过一篇《Firebug入门指南》&#xff0c;介绍了一些基本用法。今天&#xff0c;继续介绍它的高级用法。 Firebug控制台详解 作者&#xff1a;阮一峰 控制台&#xff0…

跳石板(详解)

题目链接&#xff1a; https://www.nowcoder.com/practice/4284c8f466814870bae7799a07d49ec8?tpId85&&tqId29852&rp1&ru 题目分析&#xff1a; 这道题就是计算从N开始加&#xff0c;最少加几次等于M&#xff0c;前提条件是每次相加的数必须是当前数的约数 思…

智能机器人与系统高精尖创新中心2018年度开放基金项目申报通知

来源&#xff1a;机器人大讲堂摘要&#xff1a;为推动中心的基础研究和关键技术的自主创新&#xff0c;聚集和培养优秀青年科技人才&#xff0c;使中心成为国内智能机器人与系统领域高水平科学和技术研究的重要基地&#xff0c;特设立开放基金。智能机器人与系统高精尖创新中心…