zoukankan      html  css  js  c++  java
  • 牛客网-好多鱼问题

    好多鱼问题:

    来源:牛客网

    鱼缸里面有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;
    }
  • 相关阅读:
    项目流程
    Html5 经验
    knockoutjs 经验总结
    redmine处理规范
    用fiddler监控移动端的通讯
    git
    es6 中的 Promise
    html5游戏的横屏问题
    jQuery 学习笔记
    jQuery 里的 Promise
  • 原文地址:https://www.cnblogs.com/sunshine1218/p/6531457.html
Copyright © 2011-2022 走看看