好多鱼

牛客网的题目:

链接:https://www.nowcoder.com/questionTerminal/e3dd485dd23a42899228305658457927

牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:

1、放进去的鱼是安全的,不会被其他鱼吃掉

2、这条鱼放进去也不能吃掉其他鱼

鱼缸里面已经存在的鱼已经相处了很久,不考虑他们互相捕食。现在知道新放入鱼的大小范围[minSize,maxSize](考虑鱼的大小都是整数表示),牛牛想知道有多少种大小的鱼可以放入这个鱼缸。

输入描述:

输入数据包括3行.
第一行为新放入鱼的尺寸范围minSize,maxSize(1 ≤ minSize,maxSize ≤ 1000),以空格分隔。
第二行为鱼缸里面已经有鱼的数量n(1 ≤ n ≤ 50)
第三行为已经有的鱼的大小fishSize[i](1 ≤ fishSize[i] ≤ 1000),以空格分隔。
输出描述:
输出有多少种大小的鱼可以放入这个鱼缸。考虑鱼的大小都是整数表示
输入例子:
1 12
1
1
输出例子:
3
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int min = sc.nextInt();
        int max = sc.nextInt();
        int num = sc.nextInt();
        int temp=min;
        int x;
        if(min>max)   System.out.println(0);
        Set<Integer> fishSize=new HashSet<Integer>();
        for(int j=0;j<(max-min+1);j++){
            fishSize.add(temp);
            temp++;
        }
        for(int i = 0; i < num; i++){
            x = sc.nextInt();
            int left=x*2;
            int right=x*10;
            for(int k=left;k<=right;k++){
                fishSize.remove(k);
            }
            right=x/2;
            left=(x%10==0)?x/10:x/10+1;
            for(int k=left;k<=right;k++){
                fishSize.remove(k);
            }
        }
        Object count[]=fishSize.toArray();
        System.out.println(count.length);
    }
}
时间: 2024-10-10 16:34:04

好多鱼的相关文章

好多鱼--全国模拟(一)

[编程题] 好多鱼! 时间限制:1秒 空间限制:32768K 牛牛有一个鱼缸.鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸.鱼缸内存在着大鱼吃小鱼的定律.经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B.考虑到这个,牛牛要放入的鱼就需要保证: 1.放进去的鱼是安全的,不会被其他鱼吃掉 2.这条鱼放进去也不能吃掉其他鱼 鱼缸里面已经存在的鱼已经相处了很久,不

好多鱼游戏软件

好多鱼游戏软件,好多鱼系统定制,好多鱼游戏开发,好多鱼平台开发,好多鱼复利拆分系统开发找王经理:139-2896-7204(微电) 好多鱼系统介绍: 商业模式创新不是复制,更不是标杆管理,不需要商业对标.如果深陷竞争对手的模仿泥潭,可能会局限我们进行商业模式创新的创意思维,难以在商业生态上有所突破.现在企业的边界越来越模糊,不同的商业模式在同一个市场中竞争的例子到处都是,比如京东是电子商务公司,其家用电器销售就会和国美家电连锁企业产生竞争,而这两个企业的商业模式却完全不一样,所以,我们在进行商业

棋牌游戏电玩厅扑鱼定平台系统开发

环德专业开发定制系统:咨询联系:禤顾问:13533????825257,微信:gaqi12345678(如:皮皮果(千年果,英伦果).金芒果.荣耀果.梦境果.人参果.富有葡萄园.御花园.御果园.蟠桃乐土.九樱果园.金桔庄园.石榴庄园.财富庄园.火龙庄园.玫瑰庄园.东麓庄园.玖玖茶园.名花有主.欢乐菇.花果山.天山雪莲.哈巴狗.好多鱼.天鹅湖.一文鸡.金福鸡.吉利兔.迷你猪.猪猪侠.鳄鱼大亨.高兴养羊.有钱花.愿望国度.幸运星.大富豪.夺金城堡.魔法宝石屋.魔幻世界.魔兽世界.天宫之城.海岛帝国.

OSChina 周一乱弹 —— 你是不是姓胖?

各位程序员们早上好,你们每天醒来做的第一件事应该就是刷朋友圈吧 朋友圈有个人名字叫陈博,每次早上刷到他的动态都感觉好邪恶. 要是小小编的朋友圈里有这么一号人,我早把他和谐掉了 各位男同志们,你们知道怎么辨别女生吗? @OSC大胖森: 其实女生的姓也很重要 体检排队...前面的某位女士...via:mwlind 各位单身少年们不介意你们以后的对象姓胖吧 有了支付宝之后,你们出门还带钱吗? @苗哥:时代在发展,现在就连路边买个烤鸡腿章鱼小丸子汉堡炸鸡烤肉火锅烤土豆肉夹馍蜜糖莲藕炒面蛋炒饭炸年糕煎鱿鱼

元素递归坍塌压缩算法以及同元素构建压缩算法(中)

版权申明:算法的任何权利均归本人所有,但任何开发者或组织或团体可以使用本算法进行开发和研究,如再本算法的基础上研究除新算法,亦只需要申明基础算法来源即可,算法商业化必须要做到无论使用本算法开发什么产品,一旦该产品使用本算法,就必须开发对应的中文版本,中文版本要求为中文显示95%以上.本条款适用与本篇以及上篇和下篇中提到的算法,如果条款有冲突,以本条款为主. 前面我们已经讲清楚了元素递归塌陷压缩算法,实际上,这个算法有点过于理想化,完全依赖于数学,如果能够实现,那么效果也是非常好的,但是,我也讲明

bootstrap-table填坑之旅

应公司需求,改版公司ERP的数据显示样式.由于前期开发的样式是bootstrap,所以选bootstrap-table理所当然(也是因为看了bootstrap-table官网的example功能强大,样式清爽). 然后... ... 开启bootstrap-table填坑之旅. 开始就扒本园的资源,确实有不少bootstrap-table的文章.确实写的不错很详细,请恕本菜实在菜了点,看了半天demo的页面都没弄出来(勿吐槽~~).终于11点了.. .. 于是决定跟着官网的小白教程一点点的玩.

跑跑卡丁车单机版商品代码

注:此商品代码仅供参考或本地体验之用,如有侵权请邮件通知. 更新信息(不定期更新):商品代码已更新至[路战舰9][泰坦9][鲨鱼船长9] 小提示:可以使用浏览器的搜索功能来快速定位道具名称的位置. 1 = 皮蛋(金币)2 = 黑妞(金币)3 = 蓝色喷漆(金币)4 = 绿色喷漆(金币)5 = 青绿色喷漆(金币)6 = 紫色喷漆(金币)7 = 蓝色星星(金币)8 = 黄色星星(金币)9 = 绿色星星(金币)10 = 爆烈 C1(30天)11 = 合金 C1(30天)12 = 尖锋 C1(30天)1

国庆去走走散散心

10月1日——图书馆 因为假期综合症的原因,昨晚三点才睡,今天早上10点在床上滚来滚来终于起床了.折腾了两个小时,做了三明治,煲了瑶柱豆豆粥,然后就12点多的时候就出发了.车陂南至珠江新城,原来就五个地铁站.出了地铁站还得走一段路,穿着高跟鞋真不是玩玩的节奏,不过还是安全走到了.果然过节好多鱼好多鱼啊,图书馆很好看,是我喜欢的风格.ps:不过我最喜欢还是咱们汕大的亚洲最美图书馆. 困了,明天再补写吧....ZZZZ~~~(图上传不上来,~~~~(>_<)~~~~ ) 10月2日——喝早茶 卉姐

常考面试算法题之暴力枚举

结合2017春招和秋招真题,以下几类算法题最常考,汇总了一下: 好多鱼! 牛牛有一个鱼缸.鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸.鱼缸内存在着大鱼吃小鱼的定律.经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B.考虑到这个,牛牛要放入的鱼就需要保证: 1.放进去的鱼是安全的,不会被其他鱼吃掉 2.这条鱼放进去也不能吃掉其他鱼 鱼缸里面已经存在的鱼已经相