題目

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

輸入

1 12 1 1

輸出

3

代碼

#include <iostream> using namespace std; int main() {int min,max,n,i,j,ans;int a[51];cin>>min>>max>>n;for(i=0;i<n;i++)cin>>a[i]; ans=0;int flag;for(i=min;i<=max;i++){flag=1;for(j=0;j<n;j++){if((a[j]>=i*2 && a[j]<=i*10)||(i>=a[j]*2&&i<=a[j]*10)){flag=0;break;}}if(flag) ans++;}cout<<ans<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的3.2 进阶-好多鱼的全部內容，希望文章能夠幫你解決所遇到的問題。

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