牛牛有一個(gè)魚缸盲镶。魚缸里面已經(jīng)有n條魚,每條魚的大小為fishSize[i] (1 ≤ i ≤ n,均為正整數(shù))蝌诡,牛鸥然撸現(xiàn)在想把新捕捉的魚放入魚缸。魚缸內(nèi)存在著大魚吃小魚的定律浦旱。經(jīng)過觀察顽照,牛牛發(fā)現(xiàn)一條魚A的大小為另外一條魚B大小的2倍到10倍(包括2倍大小和10倍大小),魚A會吃掉魚B闽寡〈考慮到這個(gè),牛牛要放入的魚就需要保證:
1爷狈、放進(jìn)去的魚是安全的植影,不會被其他魚吃掉
2、這條魚放進(jìn)去也不能吃掉其他魚
魚缸里面已經(jīng)存在的魚已經(jīng)相處了很久涎永,不考慮他們互相捕食∷急遥現(xiàn)在知道新放入魚的大小范圍minSize,maxSize,牛牛想知道有多少種大小的魚可以放入這個(gè)魚缸。
輸入描述:
輸入數(shù)據(jù)包括3行.
第一行為新放入魚的尺寸范圍minSize,maxSize(1 ≤ minSize,maxSize ≤ 1000)羡微,以空格分隔谷饿。
第二行為魚缸里面已經(jīng)有魚的數(shù)量n(1 ≤ n ≤ 50)
第三行為已經(jīng)有的魚的大小fishSize[i](1 ≤ fishSize[i] ≤ 1000),以空格分隔妈倔。
輸出描述:
輸出有多少種大小的魚可以放入這個(gè)魚缸博投。考慮魚的大小都是整數(shù)表示
輸入例子:
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);
}
}