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

输入格式
第一行两个整数 n, mn,m，表示有 nn 个人获得科技创新奖，mm 个人获得特殊贡献奖。

第二行 nn 个正整数，表示获得科技创新奖的人的编号。

第三行 mm 个正整数，表示获得特殊贡献奖的人的编号。

输出格式
输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。

输入输出样例
输入 #1

4 3
2 15 6 8
8 9 2

输出 #1

2 8

说明/提示
对于 60% 的数据，1≤n,m≤1000，获得奖项的人的编号 <2×10^9；

对于 100%100% 的数据，1≤n,m≤10 5 ，获得奖项的人的编号 <2×10^9。

输入数据保证第二行任意两个数不同，第三行任意两个数不同。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdio>
#include<math.h>#include <map>
using namespace std;int n,m,p;
map<int ,bool> v;
int a[100010];
int b[100010];int main() {cin >> n >> m;for (int i = 1; i <= n; i++) {cin >> a[i];}for (int i = 1; i <= m; i++) {cin >> b[i];v[b[i]] = true;}for (int i = 1 ;i <= n; i++) {if(v[a[i]] ) {cout << a[i] << " ";}}return 0;
}

好用！！

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdio>
#include<math.h>#include <map>
using namespace std;int n,m,p;
int a[100010];
int b[100010];int binary_search(int x) {int l = 1, r  = m;while(l <= r) {int mid = (l+r)>>1;if(b[mid] == a[x] ) {return 1;}if(b[mid-1] < a[x] && b[mid+1] > a[x] ) {//中间无值return 0;}if(b[mid] > a[x] ) {r = mid;}else {l = mid+1;}}return 0;
}int main() {cin >> n >> m;for (int i = 1; i <= n; i++) {cin >> a[i];}for (int i = 1; i <= m; i++) {cin >> b[i];}sort(b+1,b+1+m);for (int i = 1 ;i <= n; i++) {if(binary_search(i) ) {cout << a[i] << " ";}}return 0;
}

二分

P1571 眼红的Medusa相关推荐

洛谷 P1571眼红的Medusa 小解
本人水平有限,第一次写题解,哪处有指点的,欢迎各位点评. 代码参考 #include <bits/stdc++.h>using namespace std; const int N = 1 ...
2018年12月16日
今日小结:昨天晚上看了一晚上二分,然后今天整理了二分博客,做了五六道二分题目,还做了一两道DP题目. 一. 今日完成的题目: 洛谷P1163,洛谷P1168,洛谷P1571,洛谷P1678,洛谷P19 ...
第十九章：二分查找和二分答案
二分查找二分的思想在程序设计中有着广泛的应用,例如,排序算法中的快速排序.归并排序,数据结构中的二叉树.堆.线段树等.二分是一种常用且高效的算法,它的基本用途是在单调序列中进行查找和判定操作. 二分 ...
大一寒假训练九（map,set,vector）【更新完成】
一.map的应用洛谷 P1918 保龄球 #include <bits/stdc++.h> using namespace std; map<int,int>a;//实际上就 ...
大一寒假集训（11）(12)---map,set
大一寒假集训(11)-map 1.查字典 nefu 1678 #include <bits/stdc++.h> using namespace std; map<string,int ...
寒假训练十（map，pair，string）2020.02.17（4题）
寒假训练十(map) id:535 Problem:A 保龄球-map Description DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷.因为他保龄球已经打了几十年了,所以技术上不成问题 ...
2020年OJ习题【map】
map翻译为映射,是STL中的常用容器.其实,数组就是一种映射,比如:int a[100]:就是定义了一个int到int的映射.而a[5]=25;就是把5映射到25.数组总是将int类型映射到其它基本 ...
2020年2月17日林大OJ习题 map
2020年2月17日 map map相当于一种特殊的数组.普通的数组是从数到数或字符的映射,即int或char类型的数组,下标都是数字.而map则是任意数据类型间的映射.借助map能完成更多类型的插入 ...
Medusa(美杜莎)和Hydra(九头蛇)快速入门手册：01
今天主要是初步介绍一些Hydra和Medusa的分析和内容,旨在方便快速入门,这是第一部分Medusa,后面附带一些字典,之所以是写一起,我是觉得这两个都是不错的工具,不应该分开的,在这种思想下就汇总 ...
Medusa 又一个 Shopify 的开源替代品！
作者 | Eason 来源 | 程序员巴士 Medusa是一个开源的headless商务引擎,具有速度快且可定制的优点.由于 Medusa 分为 3 个核心组件 - 公开的REST API headl ...

P1571 眼红的Medusa

好用！！

二分

P1571 眼红的Medusa相关推荐

最新文章

热门文章