眼红的Medusa

最新推荐文章于 2024-11-08 15:01:00 发布

123骰子

最新推荐文章于 2024-11-08 15:01:00 发布

阅读量92

点赞数

文章标签： c++ 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/rrrrrrrrrrd/article/details/128884143

版权

Medusa因他人同时获得科技创新奖和特殊贡献奖而眼红，问题转化为找出同时获得这两个奖项的人。输入包括两个奖项的获奖者列表，输出是双料获奖者的编号。解决方案包括使用桶排序思路或直接在特殊贡献奖中查找科技创新奖得主。

摘要由CSDN通过智能技术生成

眼红的Medusa

虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。

输入格式

第一行两个整数 n,m，表示有 n 个人获得科技创新奖，m 个人获得特殊贡献奖。

第二行 n 个正整数，表示获得科技

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

123骰子

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

洛谷二分题解合集

喷火龙廖的博客

01-06

1286

今天带着大家根据C++：第十讲二分查找-CSDN博客继续讲一下二分的题目。

洛谷：P1571 眼红的Medusa

weixin_73355042的博客

02-02

530

算法小白的刷题日记--二分

参与评论您还未登录，请先登录后发表或查看评论

洛谷 1571 眼红的Medusa

zjsru_Beginner的博客

01-17

766

题目描述虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。输入格式第一行两个整数n, mn,m，表示有nn个人获得科技创新奖，mm个人获得特殊贡献奖。第二行nn个正整数，表示获得科技创新奖的人的编号。第三行mm个正整数，表示获得特...

P1571 眼红的Medusa

m0_74387420的博客

09-17

205

二分，排序，模拟

P1571 眼红的Medusa #二分

2301_78981471的博客

10-23

133

原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。输入数据保证第二行任意两个数不同，第三行任意两个数不同。个正整数，表示获得科技创新奖的人的编号。个正整数，表示获得特殊贡献奖的人的编号。个人获得科技创新奖，，获得奖项的人的编号。，获得奖项的人的编号。

P1571 眼红的Medusa（二分和map）

qq_51392086的博客

07-31

1301

题目描述虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。 1≤n,m≤10^5, 获得奖项的人的编号 <2×10^9 输入格式第一行两个整数 n,m，表示有 n 个人获得科技创新奖，m 个人获得特殊贡献奖。第二行 n 个正整数，表示获得科技创新奖的人.

【眼红的Medusa】洛谷

m0_73864772的博客

02-24

802

return -1;cin>>n>>m;i<n;i++){cin>>a[i];j<m;j++){cin>>b[j];i<n;i++){if(t!return 0;

洛谷 P1571眼红的Medusa 小解

m0_72720964的博客

12-26

719

洛谷 P1571眼红的Medusa 小解

洛谷 P1571 眼红的Medusa 题解

loony lovegood 's blog

08-21

960

hello~ 你们好,你们的Loony lovegood回来啦! 今天loony给你们带来的题是洛谷 P1571 眼红的Medusa

重拾程序设计算法：洛谷P1571眼红的Medusa

fatfairyyy的博客

07-20

224

重拾程序设计算法暑假到了，准备将程序设计算法捡起来。虽达不到坊间大佬们的高水平，但也不想让自己的手太生。先从最简单的二分查找和快速排序开始。题目描述输入输出样例 AC Code #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const ll maxn = 1e5 + 5; ll k[maxn] = {0},t[maxn] = {0}; inline bo

CSP/信奥赛C++刷题训练：经典二分例题（1）：洛谷P1571：眼红的Medusa

weixin_66461496的博客

10-25

743

CSP/信奥赛C++刷题训练：经典二分例题（1）：洛谷P1571：眼红的Medusa

编译器、IDE对C/C++新标准的支持

编程语言技巧经验分享

11-08

739

很遗憾的是，微软VC++对C99的支持直到VS2015才基本完全支持，在VS2012之前，仅仅支持C89. 也正是2015年之前，这么多人骂微软并纷纷转移到其它C语言编译器的原因。VS2019开始才正式宣布支持C11/C17.对于C++标准，VS2013开始支持C++11，VS2017支持C++17, VS2019支持C++20, 显然，微软更偏爱C++.

C++文件的读取操作

m0_67677309的博客

11-04

156

fstream 对文件的读写操作，继承了ofstream\ifstream类的功能。1. ofstream 对文件的写操作，继承了ostream类的功能。ifstream 对文件的读操作，继承了istream类的功能。对文件操作，打开才能写。

C 学习（4）

search7的博客

11-05

750

C语言学习，每个模块来自工作中的？？？

GitLab 提交 C++ 技巧

最新发布

nbspzs的专栏

11-08

126

在 GitLab 中提交 C++ 代码时，通常应只提交源代码文件（例如 .cpp、.h）和 CMake 配置文件（例如 CMakeLists.txt），而不要提交通过 CMake 编译后的中间文件或构建产物。这样，当其他开发者克隆你的项目后，他们可以在自己的机器上使用 cmake 构建项目，而不需要下载编译产物。2. 跨平台兼容性：不同的开发者和平台可能会生成不同的编译产物，提交这些文件会造成不必要的冲突和问题。1. 在 .gitignore 文件中忽略编译生成的文件和目录。

西南科技大学C++作业1——组合依赖关系实验代码

m0_74312676的博客

11-05

582

合理设计类与类的组合关系，即一个类要嵌套另一个类的对象作为成员变量，根据问题的需要可以是同一个类的多个对象(可以使用对象数组)，也可以是不同类的多个不同对象。让所设计的功能发挥作用。对学生和图书进行抽象，抽象出应有的成员变量，和基本的初始化，修改等成员函数，学生可以发起借书的操作，这是一种依赖关系，在学生类中将设计相应的成员函数体现这一功能操作，合理即可，可以用输出借书是否成功的结果，有一定示意就可以。其他操作：计算得到正确答案，输入自己的题目的答案，向题库内增加题目，在题库内删除题目，查询题库的题目。

虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。

07-16

为了统计有哪些人获得了两个奖项，你需要收集两个奖项的获奖名单，并找出两个名单中的交集。这样，交集中的人就是同时获得了科技创新奖和特殊贡献奖的人。假设你已经有了科技创新奖和特殊贡献奖的获奖名单，我们可以使用集合的交集操作来找到同时在两个名单中的人。以下是一个示例代码： ```python def findDualAwardWinners(techInnovationWinners, specialContributionWinners): techSet = set(techInnovationWinners) specialSet = set(specialContributionWinners) dualAwardWinners = techSet.intersection(specialSet) return dualAwardWinners ``` 这个函数接受两个获奖名单作为参数，将它们转换为集合，并使用`intersection`方法找到两个集合的交集。最后，返回包含同时获得了科技创新奖和特殊贡献奖的人的集合。你可以将科技创新奖和特殊贡献奖的获奖名单作为参数传递给这个函数，然后获取到同时获得了两个奖项的人的名单。通过统计这个名单的人数，你就可以知道有多少人获得了两个奖项。希望能解答你的问题！如果还有其他问题，请随时提问。