2506:平衡膳食-2

时间限制:2 S   /  内存限制:65536 KB
AC:93   /  Submit:211
问题描述

我们保持 平衡膳食 这道题目的假设,也就是一个人一顿饭至少需要摄入三种不同类型的维生素才能满足营养需求。现在有 n 个食品,每个食品都有一个编号a,表示这个食品含有维生素a,请问这些食品最多可以使多少人达到营养需求。

输入描述

第一行是一个正整数 n 代表有 n 个食品。(1 <= n <= 1e5)

然后是 n 个正整数 a[i] 表示第 i 个食品含有维生素a[i]。(1 <= a[i] <= 1e9)

输出描述

这些食品最多可以使多少人达到营养需求,然后换行。

样例输入复制样例

6

1 2 2 3 3 4

样例输出

2

提示说明

把第1、2、4个食品分配给第一个人,那么他会获得维生素1、2、3。

把第3、5、6个食品分配给另一个人,那么他会获得维生素2、3、4。

如此一来,两个人都达到了营养需求。

相关

题单#2(C++ STL)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1