有一道关于C语言的题目,求大神指导

2025-05-15 19:55:18
推荐回答(3个)
回答1:

这个就是我们当年的期末机考题。我能想到的方法就是,将这n个数都排序一遍(升序),然后从m个要查询的数的第一个开始找,用二分查找法,找到输出yes,找不到输出no。只用到2个数组,大概就是22M左右,时间我就不知道。
PS:可能我这方法比较水,欢迎更厉害的方法。

回答2:

n+m个数,如果都是2字节,对多会占掉20M,如果都是4字节,最多会占掉40M,22M空间不够用啊……

回答3:

题目是什么。