2 solutions
-
0
6675.你学完了?我羡慕了
本题设置的数据量在1e5的范围,要利用快排(quick_sort)和二分查找,不然会直接超时(当然,佬可以用map过)
注意加粗部分:“按在学科A中学号名单的先后次序输出”
这提醒我们学科A的学号名单是不能排序的,必须保留原有的次序状态。
那我们就只能对学科B进行排序,由于数据量比较大,防止超时就必须用快排算法。
再循环遍历学科A中的学号名单,分别查找是否在学科B中的名单中出现,老样子,数据量比较大,查询也得用二分查找。
只要能够在学科B名单中查到当前数字,即可直接保存到一个临时数组(因为这道题输出的末尾没有空格,所以不能直接输出)
完整代码:
Information
- ID
- 6675
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 7
- Tags
- # Submissions
- 119
- Accepted
- 28
- Uploaded By