摘要：题目来源:sslOJ 题面 解析 对于一个长度为$n$的序列,进行一次从小到大的排序,再进行输出 排序我们考虑快速排序. 快速排序介绍 Code #include <stdio.h> #include <iostream> #include <algorithm> using namespace s 阅读全文

摘要：浅谈快速排序 什么是快速排序? 快排每次会选取一个排序基数,将这个序列分为一边是小于这个基数的,另一边是大于这个基数的.当然,你可以决定哪一边是大于或者小于的. 快速排序的期望时间复杂度为 \(O(nlogn)\) , 当然也与数据和所取的 排序基数 \(key\) 有关,对于一些数据,如果 \(k 阅读全文

摘要：题目来源:sslOJ 题面 思路 因为所给的数据已经是从小到大排列的了,就可以直接二分查找答案,找到就直接输出 Code #include <stdio.h> #include <iostream> using namespace std; int a[10005]; int n, key, ans 阅读全文