【题目链接】

P1571 眼红的Medusa - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

【数据范围】

首先，这道题目是要求我们求出，在两个数组中都出现的数字，并且按照科技创新奖的顺序输出，我们可以发现这是一道数据查找的题目，常见的数据查找的算法有二分算法，双指针算法，哈希算法等。这里我们讲解二分专题，就使用二分算法。

【二分算法】

二分算法的使用，需要满足数据具有单调性，通常是利用下标单调性或者数据单调性进行二分。我们发现需要按照科技创新奖的顺序输出，所以我们采取保持科技创新奖数组不变，另一个数组进行排序，然后我们可以顺序查找科技创新奖，二分特殊贡献奖。具体实现看代码，排序使用的是STL的sort函数（人懒，不想手写）。

【二分模板】