gaoyuelong的博客

关于快速排序有很多中写法，对于初学者可能会很疑惑究竟哪种是“标准写法”，事实上只要符合快速排序算法的要求都可以叫做快速排序。而快速排序实际上就是选取一个基准值，将待排序数组按照基准值分为两部分，左边的都小于基准值，右边的都大于基准值，左右两部分分别继续上面的操作，分而治之，从而让整个数组有序。这是快速排序的根本原理，至于在具体实现细节上有各种各样的版本，其实都是做了一些优化。具体来看一下各种版本： 待排序数组： vector<int> vec = { 2, 3, 2, 3, 4, 1, 5 };

题目涉及数组中数据的“去重”、“排序”,题目中数据量不是很大，可以用桶排序的思想，免去去重，排序从小到大输出即可。数据量不大这是选用桶排序的关键。 #include<iostream> using namespace std; int main() { int array[1001]={0}; int n,nub=0,t; cin>>n; for(int i=0;...

题目：求两个不超过 200位的非负整数的和。 输入格式： 有两行，每行是一个不超过 200 位的非负整数，可能有多余的前导 0。 输出格式： 一行，即相加后的结果。结果里不能有多余的前导 0，即如果结果是 342，那么就不能输出为 0342。 样例输入 22222222222222222222 33333333333333333333 样例输出 55555555555555555555 #in...

计蒜客_成绩排序 小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 输入格式 第一行为 n(0 < n < 20)，表示班里的学生数目； 接下来的 n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 20，成绩为一个不大于 100 的非负整数。 输出格式 把成绩单按分数从高到低的顺序进行排序并输...