最少替换次数使整数序列中所有数字相等 - Python 实现

有一个给定整数序列a1,a2,a3,a4……an，序列中每一个元素都是数字1~3中的任意一个。你必须从其中替换尽可能少的元素，以使序列中的所有数字都相等。\n输入\n共两行，第一行为整数n，表示给定整数序列的个数为n，第二行输入n个整数\n输出\n一个数字，表示需要替换的元素个数\n可以使用计数排序的思想解决这个问题。首先统计序列中1、2、3三个数字的个数，分别记为count1、count2、count3。然后计算需要替换的元素个数，即n - max(count1, count2, count3)。因为需要替换的元素个数等于序列长度减去出现次数最多的数字的个数。最后输出需要替换的元素个数即可。\n\n具体实现可以参考以下代码：\n\npython\nn = int(input())\nnums = list(map(int, input().split()))\n\ncount1 = nums.count(1)\ncount2 = nums.count(2)\ncount3 = nums.count(3)\n\nreplace_count = n - max(count1, count2, count3)\nprint(replace_count)\n\n\n时间复杂度分析：统计序列中数字的个数需要遍历整个序列，时间复杂度为O(n)。因此，总的时间复杂度为O(n)。