![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找+快排
Raytheon 1715313189
这个人是条懒狗,什么也没留下...
展开
-
快排+二分:救救我的C语言!!!必考!!!只要一模一样绝对保证AC!!!(实在不懂就请您背下来吧!!!!)
题目描述 有n个数(n<=1000000),这n个数已按从大到小顺序存放在一个数组中,然后有T次查询,每次输入一个数,要求用折半查找法找出该数在数组中第一次出现的位置。如果不在数组中输出0。 输入 第一行数组元素的个数n 第二行n个数组元素的值 第三行输入查询次数T (T<=100000) 往下有T行,每行输入一个需要查询的数字 输出 查找的值在数组中的位置 样...原创 2019-04-03 21:34:23 · 574 阅读 · 0 评论 -
P1177 【快速排序】用最简单的代码写最快的快排,无差别通过任意数据!!!!!nb
题目描述 利用快速排序算法将读入的NN个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。) 输入格式 第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_iai,为你需要进行排序的数,数据...原创 2019-08-14 17:53:06 · 139 阅读 · 0 评论