牛牛放鱼（好多鱼） C++实现

问题描述

牛牛有一个鱼缸，鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i]（1<=i<=n,均为正整数），牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸里存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B的大小的2~10倍（包括两倍大小和十倍大小）时鱼A会吃掉鱼B。考虑这种情况，牛牛要放入的鱼需要保证一下几点：
（1）放进去的鱼是安全的，不会被其他鱼吃掉。
（2）这条鱼放进去也不能吃掉其他鱼。
（3）鱼缸里面存在的鱼已经相处了很久，不考虑他们互相捕食。
现在知道新放入鱼的大小范围minSize，maxSize，牛牛想知道有多少种大小的鱼可以放入这个鱼缸。
输入描述：输入数据包括3行，第1行为新放入鱼的尺寸[minSize,maxSize]（1<=minSize、maxSize<=1000），以空格分隔，第2行为鱼缸里面已经有鱼的数量n(,<=n<=50)，第3行为已经有的鱼的大小fishSize[i]（1<=fishSize[i<=1000]），以空格隔开。
输出描述：输出有多少种大小的鱼可以放入这个鱼缸，考虑鱼的大小都是用整数表示。

输入样例：

1 12
1
1

输出样例：

3

题目解释：

因为考虑鱼的大小都是整数表示所以不考虑1.1倍（即为不考虑小数倍）

样例解释：

第一行，1-12 则代表可以放入 1、2 、3 、4 、5、……12种大小的鱼
第二行，现在鱼缸里面有多少条鱼
第三号，存鱼缸里面鱼的大小，如果第二行为2 则第三行也存在着2个数

算法分析

由于比鱼缸里面的鱼大2-10倍，新放入的鱼将会吃掉以前存在鱼缸中的鱼，则不能放入，故所以，我们可以通过蛮力法 记录原本鱼缸里面鱼的大小的2-10倍，即为不能放入鱼大小的的长度，然后将第一行的范围与我们记录不能放入鱼的长度进行匹对，如果匹对失败则种数加一，否则继续进行匹对。

代码实现

#include<iostream>
#include<vector>
using namespace std;
//好多鱼问题

int fun(int Minsize,int Maxsize,int n,int fishSize[])
{
   
    /*定义一个整形容器 n*10的意义我为了防止存不完数（个人习惯），则写10，  
        至于为什么是11因为吃的范围为2-8一共有9位数所以我增大了一位即为10
    */
    vector<int> tempfishSize(n * 10);
    for (int i = 0; i < n;++i) //
    {
   
        for