首页 > 试题广场 >

知识竞赛

[编程题]知识竞赛
  • 热度指数：2922 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
最近部门要选两个员工去参加一个需要合作的知识竞赛，每个员工均有一个推理能力值 ，以及一个阅读能力值 。如果选择第 个人和第 个人去参加竞赛，那么他们在阅读方面所表现出的能力为 ，他们在推理方面所表现出的能力为 。
现在需要最大化他们表现较差一方面的能力，即让 尽可能大，问这个值最大是多少。

进阶：时间复杂度，空间复杂度

输入描述:
第一行一个正整数 ，代表员工数。
接下来  行每行两个正整数 ，分别用来描述第  个员工的推理和阅读能力。



输出描述:
仅一行一个一位小数用来表示答案。
示例1

输入

3
2 2
3 1
1 3

输出

2.0

说明

选择第一个和第二个员工或第一个和第三个时，较差方面的能力都是 \text 1.5，选择第二个和第三个时较差方面能力是 \text 2。
算法知识视频讲解
开通博客
头像 CUG23届硕士毕业生
发表于 2022-04-10 22:03:08
巧妙逻辑归纳题 题意简述： n个(A,B)，找出两个人，使得 X=(B1+B2)/2, Y=(A1+A2)/2，求min(X,Y)的最大值 注意：这里让X=(A1+A2)/2, Y=(B1+B2)/2时，结果不变，利于顺序理解。 逻辑树分析： 我们需要选择两个人，记为i和j，先选i再选j，则所有情况 展开全文
去ta的博客 赞 (10) 回复(0) 收起
头像 呆呆呆呆鸟
发表于 2024-11-20 21:57:52
个人向题解思路在注释上 // https://www.bilibili.com/video/BV1MG411z7Yz/?spm_id_from=333.999.0.0&vd_source=d0319d94edfd26259a11eeed2b2f9fc3 // 贪心 // 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 heng-star
发表于 2022-04-15 17:18:04
为什么这样遍历也行 在看不懂其他复杂的算法下，自己写了个简单遍历，这样也行？ 实在不懂，有没有大佬解释一下。 import java.util.*; public class Main{ public static void main(String[] args){ Sca 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 Minazuki_Hotaru
发表于 2025-11-09 00:55:06
//region define #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0),cout.tie(0) #define eb emplace_back #define pb push_ 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 阿里巴巴 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
13条回答 9093浏览

热门推荐

通过挑战的用户

查看代码

相关试题

知识竞赛

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号