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,…,ana_1, a_2, \dots, a_n,其中每个数均属于 {1,2,3}\{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).

第一行包含一个整数 nn(1≤n≤1061 \leq n \leq 10^6)。第二行包含一个整数序列 a1,a2,…,ana_1, a_2, \dots, a_n(1≤ai≤31 \leq a_i \leq 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测评打分。不知道怎么写?

首页