21天刷题计划之3.1—好多鱼（Java语言描述）

牛牛有一个鱼缸。鱼缸里面已经有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)，以空格分隔。

输出描述：

输出有多少种大小的鱼可以放入这个鱼缸。考虑鱼的大小都是整数表示

思路：先获取输入的参数信息，对数据进行遍历判断。代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		
		while(scan.hasNext()){
			
			String str = scan.nextLine();//读取投放鱼的大小区间。
			String[] s1 = str.split(" ");
			int minSize = Integer.parseInt(s1[0]);
			int maxSize = Integer.parseInt(s1[1]);
			int num = Integer.parseInt(scan.nextLine());//获取池中鱼的数目。
			String str2 = scan.nextLine();//获取池中鱼的尺寸。
			String[] s2 = str2.split(" ");
			int[] fishsize = new int[num];
			for(int i = 0;i<num;i++){//将获取的尺寸存入数组中。
				fishsize[i] = Integer.parseInt(s2[i]);
			}
			int putnum = canPut(minSize,maxSize,num,fishsize);
			System.out.println(putnum);
		}
		scan.close();
	}

	public static int canPut(int minSize, int maxSize, int num, int[] fishsize) {
		
		int putnum = 0;
		for(int i = minSize;i<=maxSize;i++){//遍历鱼的种类，判断能否投放。
			boolean canBeEat = false;//初始化能否投放。
			for(int j = 0;j<num;j++){//找到不能投放的鱼，并做标记
				if((i>=2*fishsize[j]&&i<=10*fishsize[j]) || (fishsize[j]>=2*i && fishsize[j]<=10*i)){
					canBeEat = true;
					break;
				}
			}
			if(!canBeEat)//根据标记判断能否被投放。
				putnum++;
		}
		return putnum;
	}
}

但是本题不是很严谨，比如从正面判断鱼满足要求可以投放写的代码如下：

public static int canPut(int minSize, int maxSize, int num, int[] fishsize) {
		
		int putnum = 0;
		for(int i = minSize;i<=maxSize;i++){
			boolean flag = false;
			for(int j = 0;j<num;j++){
				if((i<2*fishsize[j]||i>10*fishsize[j]) && (fishsize[j]<2*i||fishsize[j]>10*i)){
					flag = true;
					break;
				}
			}
			if(flag)
				putnum++;
		}
		return putnum;
	}

您的代码已保存
答案错误:您提交的程序没有通过所有的测试用例
case通过率为40.00%
测试用例:
1 1000
13
2 2 2 2 8 8 8 8 64 64 64 64 1000
对应输出应该为:
379
你的输出为:
1000

给出的示例居然有不满足条件的鱼存在，厉害了。

这只是初始代码，不足之处希望大家批评指正。感觉获取输入部分还是可以优化的，有点臃肿。