摘要：题目大意就是求一个序列中逆序对的数目， 由于Luogu的数据太弱导致错误的程序竟然通过了， 于是我在CodeVs上评测的程序 输入格式： 第一行，一个数n，表示序列中有n个数。 第二行n个数，表示给定的序列。 输出格式： 给定序列中逆序对的数目。 输入样例#1： 6 5 4 2 6 3 1 输出样例 阅读全文

摘要：今年又败给了qsort，还是因为自己以前不重视，重新复习qsort。 快速排序 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个 阅读全文