摘要： Description Pak Blangkon 的房子四周有 \(N\) 只昆虫，编号为 \(0\) 至 \(N-1\)。每只昆虫有一个类型，以从 \(0\) 至 \(10^9\)（包含 \(0\) 和 \(10^9\)）的整数编号。可能有多只昆虫类型相同。 假设将昆虫按照类型分组。我们定义最常见 阅读全文

摘要： Description 冒泡排序是一个对序列排序的算法。现在我们要将一个长度为 \(N\) 的序列 \(A_0,A_1,\ldots ,A_{N-1}\)​ 按不降顺序排序。当两个相邻的数没有按正确顺序排列时，冒泡排序会交换这两个数的位置。每次扫描这个序列就进行这种交换。更确切地说，在一趟扫描中，对 阅读全文