随笔分类 - 归并排序
摘要：描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：Σ(ai-bi)^2, i=1~n，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可
阅读全文
摘要：描述 2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1名和第2名、第3
阅读全文
摘要：描述 给定 一个序列，求其逆序对的总数。所谓逆序对是指：序列a中存在两个元素a[i]和a[j]，满足 i < j 且 a[i]>a[j]，则a[i]和a[j]为一个逆序对。 输入 第一行为正整数n（n<=100000）。 第二行有n个正整数，最大不超过1000000。 输出 输出逆序对的总数。 样例
阅读全文
