ln2037的博客

归并排序的次数就是需排序的数组的逆序数个数。 讲解见https://blog.youkuaiyun.com/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:数据已加强。 输入格式 第一行