牛牛有一個魚缸。魚缸里面已經有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

思路：輸出的不是可以共存的長度，而是已有這些長度的魚時，可以和已有共存的長度

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 int main(){
 5     int minSize,maxSize,n;
 6     scanf("%d %d %d",&minSize,&maxSize,&n);
 7     int fishSize[n];
 8     for(int i=0;i<n;i++)
 9         scanf("%d",&fishSize[i]);
10     int res=0;
11     for(int k=minSize;k<=maxSize;k++){//k是從最小到最大 用if判斷能否放入 
12         bool flag=true;
13         for(int i=0;i<n;i++){
14             if(k>=fishSize[i]*2 && k<=fishSize[i]*10){// k會吃掉 fishSize[i]
15                 flag=false;
16                 break;
17             }
18             if(fishSize[i]<=k*10 && fishSize[i]>=k*2){//fishSize[i] 會吃掉 k 
19                 flag=false;
20                 break;
21             }
22         }
23         if(flag==true){
24             printf("%d ",k); //輸出可放魚的長度，本題中不需要此行 
25             res++;
26         } 
27     }
28     printf("
%d",res);
29     return 0;
30 }

總結

以上是生活随笔為你收集整理的1、牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小)，鱼A会吃掉鱼B。考虑到这个，牛牛要放入的鱼就需要保证： 1、放进去的鱼是安全的，不会被其他鱼吃掉 2、这条鱼放进去也不能吃掉其他的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。