美文网首页
[编程题] 好多鱼!

[编程题] 好多鱼!

作者: yuanxiaolan | 来源:发表于2017-04-06 16:57 被阅读0次

牛牛有一个鱼缸。鱼缸里面已经有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.Arrays;
import java.util.HashSet;
import java.util.Scanner;
public class Test1 {
        static int count=0;
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner sc = new Scanner(System.in);
            String temp = sc.nextLine();
            String[] str = temp.split(" ");
            int minSize = Integer.parseInt(str[0]);
            int maxSize = Integer.parseInt(str[1]);
            int n = sc.nextInt();
            int[] fishSize = new int[n];
            for(int i=0;i<n;i++){
                fishSize[i]=sc.nextInt();
            }
            for(int i=minSize;i<=maxSize;i++){
                boolean willBeEaten=false;
                for(int j=0;j<n;j++){
                    if((10*i>=fishSize[j]&&2*i<=fishSize[j])
                            ||(i>=fishSize[j]*2)&&i<=fishSize[j]*10){
                        willBeEaten=true;
                        break;
                    }               
                }
                if(!willBeEaten)
                    count++;    
            }           
            System.out.println(count);
        }
}

相关文章

  • [编程题] 好多鱼!

    牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛...

  • 《Python语言程序设计》第一章.练习与作业

    编程题 1.1 编程题 1.2 编程题 1.3 编程题 1.4 编程题 1.5 编程题 1.6 编程题 1.7 编...

  • 好多鱼

  • 好多鱼🐠🐠🐠

  • 好多鱼

  • 好多鱼

    你吃过好多鱼吗?就是那个全是鱼形状的零食,有鱼啊,章鱼啊,还有…嗯 抱歉 脑子有点短路了。 我最喜欢番茄味儿,但是...

  • 好多鱼

    骗人的什么 行为不是语言? 那什么是? 我有好多鱼 但是不让吃 所以是鱼骨头了 配眼镜的人爱说大话 明明是3位 她...

  • 好多鱼

    手机摄影/ 小zhu先生 在他的心里,有水的地方就有鱼吗? 鱼儿鱼儿水中游。 那一条叫梦想的大鲸鱼, 游到哪里去了?

  • 「好多鱼」

    鱼离开了大海 到哪里 都会听到有人说 “看,这里多了一条鱼” ——202006112003.南村万博.随心.一字不...

  • 好多鱼

网友评论

      本文标题:[编程题] 好多鱼!

      本文链接:https://www.haomeiwen.com/subject/qwuqattx.html