CF52A.123-sequence
入门
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
There is a given sequence of integers _a_1, _a_2, ..., a__n, where every number is from 1 to 3 inclusively. You have to replace the minimum number of numbers in it so that all the numbers in the sequence are equal to each other.
给定一个整数序列 a1,a2,…,an,其中每个数均属于 {1,2,3}。你需要替换最少数量的数,使得序列中所有数都相等。
输入格式
The first line contains an integer n (1 ≤ n ≤ 106). The second line contains a sequence of integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 3).
第一行包含一个整数 n(1≤n≤106)。第二行包含一个整数序列 a1,a2,…,an(1≤ai≤3)。
输出格式
Print the minimum number of replacements needed to be performed to make all the numbers in the sequence equal.
输出使序列中所有数字相等所需执行的最少替换次数。
输入输出样例
输入#1
9 1 3 2 2 2 1 1 2 3
输出#1
5
说明/提示
In the example all the numbers equal to 1 and 3 should be replaced by 2.
在示例中,所有等于 1 和 3 的数字都应被替换为 2。
输入解题思路,AI测评打分。不知道怎么写?