问题标题: 酷町堂:奇怪的事情发生了!!!

0
0
已解决
曹砚青
曹砚青
中级光能
中级光能

3283   鱼缸 (fishbowl)经验值:0

题目描述 Description

下午,爸爸和酷町猫满载而归。他们总共钓了n条鱼,这些鱼有大有小。由于这些鱼太多了,一时吃不完,所以酷町猫
打算把这些鱼都放到鱼缸里养起来。这时爸爸却和酷町猫说:“大鱼吃小鱼,小鱼吃虾米,你不能把大鱼和小鱼放在同
一个鱼缸里,不然大鱼可能会把小鱼吃掉的,每个鱼缸里最多只能装下4条鱼”。这样一来可难倒酷町猫了,请你帮
酷町猫算一下,最少需要多少个鱼缸,才能把这些鱼分开装下。

输入描述 Input Description

第一行输入一个正整数n(100<=n<=100000),表示鱼的数量
第二行输入n个空格隔开的正整数,分别表示第i条鱼的重量wi(1<=wi<=1000)。

输出描述 Output Description

输出一个正整数,表示最少需要的鱼缸数量。

样例输入 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
已采纳
张帆
张帆
中级天翼
中级天翼

你把你错误的代码发出来,我看看。

用桶,把每种重量的鱼的个数都装进桶里,遍历桶,

每次

ans+=b[i]/4+(b[i]%4!=0);

最后输出ans

张帆在2020-11-24 21:07:08追加了内容

0
0
0
许金夫
许金夫
初级天翼
初级天翼

你那刷个啥(这道题是我在天梯里做的)

0
0
王子健
王子健
初级守护
初级守护

先桶计数:

枚举可能性判断是否是4的倍数做运算:

最后输出s

 

PS:这题我两年前就做了

0
我要回答