ln2037的博客

归并排序的次数就是需排序的数组的逆序数个数。讲解见https://blog.csdn.net/k_koris/article/details/80508543代码：#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespa...

题目描述涵涵有两盒火柴，每盒装有 nnn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(ai−bi)2 \sum (a_i-b_i)^2∑(ai​−bi​)2其中 aia_iai​ 表示第一列火柴中第 iii 个火柴的高度，bib_ibi​ 表示第二列火柴中第 iii 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai​>aj​ 且 i<ji<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行