洛 谷 入 门 基 础 题 - CF52A
刷 A C 必 备

CF52A CODEFORCES

好几种做法,你自己选一种:

第一种做法[1]

** 超小声:如果你是直奔答案的,或许可以尝试点击一下[1]

  • 定义一个大小为44的变量aa
  • 定义一个变量numnum存储数据个数
  • 定义一个ll临时存储输入
  • 定义一个maxxmaxx存储a1,a2,a3a_1,a_2,a_3的最大值

做法:

  1. 输入数据,挑选最大值(相同数据最多的值)
  2. 用总数据-最大值
#include <stdio.h>
int a[4], num, l, maxx;

int max(int a, int b)
{
    if (a > b)
        return a;
    else
        return b;
}
int main()
{
    scanf("%d", &num);
    for (int i = 1; i <= num; i++)
    {
        scanf("%d", &l);
        a[l]++;
        maxx = max(a[l], maxx);
    }
    printf("%d", num - maxx);
}

  1. ↩︎