small__snail__5的博客

//题意：给定一组数，求中位数//思路：直接快排#include <iostream> #include <algorithm> using namespace std; bool cmp(const int a, const int b) { return a < b; } int main() { ios :: sync_with_stdio...

//题意：给一个n, m分别代表列和行数，然后要求计算每一行的逆序数，按照逆序数从小到大的顺序排列，什么是逆序数：ATCGGCA 这个序列若正常顺序是AACCGGT，此时它的下标为1的T，下标为3，4的G，下标为5的C分别没有按照要求放置，则逆序数为：T：5；G(下标为3):2； G(下标为4)：2；C:1，5+2+2+1 = 10，则逆序数为10。【注意】若相同的两个逆序数序列按原来的位置放置。...

//题意：此题题意，给定一个顶长的序列，问每次只能反转相邻的两个数字，问最少次数能让这个序列排成从小到大的顺序，说白了就是求逆序数。如：8 6 0 2 4即：4+3=7。若是求从大到小的顺序求最少次的反转如：8 6 0 2 4即：2+1=3（逆序数是找从当前下标向后比当前元素小的元素个数，若求从大到小那么就是 找比当前大的个数，自行体会一下）//思路：用归并排序，对同一区间划分左右两个区间，若左区...

//题意：此题和poj2299题意是一样的，只是输出做了些变换，所以先看poj2299吧//思路：同poj2299直接见代码吧：#include <iostream> #include <cstdio> #define maxx 1000000000 using namespace std; __int64 cnt; void cal(int *n, int l, in...