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