中级守护
题目链接： 酷町堂：3283
3283 鱼缸 (fishbowl)
经验值：1200
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
下午，爸爸和酷町猫满载而归。他们总共钓了n条鱼，这些鱼有大有小。由于这些鱼太多了，一时吃不完，所以酷町猫
打算把这些鱼都放到鱼缸里养起来。这时爸爸却和酷町猫说：“大鱼吃小鱼，小鱼吃虾米，你不能把大鱼和小鱼放在同
一个鱼缸里，不然大鱼可能会把小鱼吃掉的,每个鱼缸里最多只能装下4条鱼”。这样一来可难倒酷町猫了，请你帮
酷町猫算一下，最少需要多少个鱼缸，才能把这些鱼分开装下。
输入描述 Input De**ion
第一行输入一个正整数n(100<=n<=100000)，表示鱼的数量
第二行输入n个空格隔开的正整数，分别表示第i条鱼的重量wi（1<=wi<=1000）。
输出描述 Output De**ion
输出一个正整数，表示最少需要的鱼缸数量。
样例输入 Sample Input
样例输入1 5 1 2 3 4 5 -------------------------------------------------------------------------- 样例输入2 10 1 3 3 3 3 3 2 5 5 1
样例输出 Sample Output
样例输出1 5 -------------------------------------------------------------------------- 样例输出2 5
数据范围及提示 Data Size & Hint
小学市赛模拟第二题
0分代码:
#include<iostream>
#include<iomanip>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
int a[100005],b[1005],cnt;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
b[a[i]]++;
}
for(int i=1;i<=n;i++){
if(b[a[i]]<=4){
cnt++;
}
}
cout<<cnt;
return 0;
}
