分治
最爱晴天和自己
等待
展开
-
求排列的逆序数(归并)
就是归并排序,进行分割时,最后都会分成两两一组,当两组有序序列进行合并时,会进行比较,此时便可计算逆序的个数。。。#include<iostream>#include<cstdio>#define p 100001using namespace std;long long cnt=0;int a[p],b[p],n,s,e;void Merge(in...原创 2018-08-07 11:45:12 · 600 阅读 · 0 评论 -
输出前m大的数(快排)
描述给定一个数组,统计前m大的数并且把这k个数从大到小输出。输入第一行包含一个整数n,表示数组的大小。n < 100000。第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数m。m< n。输出从大到小输出前m大的数,每个数一行。样例输入104 5 6 9 8 7 1 2 3 05...原创 2018-08-07 16:50:09 · 1138 阅读 · 0 评论