牛客网-好多鱼问题

好多鱼问题:

来源:牛客网

鱼缸里面有n 条鱼,每条鱼的大小为 fishSize[i],(1<=i<=n),鱼缸内一条鱼A的大小为另一条鱼B的2倍到10倍(包括2倍和10倍),鱼A会吃掉鱼B,

现要保证:1、放进去的鱼是安全的,不被其他鱼吃掉。2、放进去的鱼也不吃其他鱼。

已知新放鱼的大小范围为[minSize,maxSize];

思路:对新放鱼的大小依次进行判断,满足以上两个条件的,即可以放进去。

void findFish(int fishSize[], int minSize, int maxSize,int n)
{
    int result = 0;
    for (int j = minSize; j <= maxSize; j++)
    {
        int flag = 1;
        for (int i = 0; i < n;i++)
        {
            if ((j >= 2 * fishSize[i] &&j<=10 * fishSize[i]) || (2 * j <=fishSize[i] && fishSize[i]<= 10 * j))
            {
                flag = 0;
            }
        }
        if (flag)
            result++;
    }
    cout << result;
}
原文地址:https://www.cnblogs.com/sunshine1218/p/6531457.html