欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

牛客编程巅峰赛S1第7场 - 黄金&钻石 B-牛牛的冰激凌

程序员文章站 2022-05-14 10:33:11
...

B-牛牛的冰激凌

牛牛公司老板让牛牛负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌,一次运输需要t分钟,返回也需要t分钟。每个冰激凌制作好有一个时间。牛牛想知道最短运输完所有冰激凌的时间,以及在时间最短的情况下最少运输次数。牛客编程巅峰赛S1第7场 - 黄金&钻石 B-牛牛的冰激凌
模拟一下过程即可,先开走m%n个人,之后每次让他坐满车再出发这样就是时间最短的
Code:

class Solution
{
public:
    /**
     * 两个数表示答案
     * @param n int整型 一次运输的冰激凌数量
     * @param m int整型 总冰激凌数
     * @param t int整型 一次运输的时间
     * @param c int整型一维数组 表示每个冰激凌制作好时间<1e4
     * @param cLen int c数组长度
     * @return int整型vector
     */
    vector<int> icecream(int n, int m, int t, int* c, int cLen)
    {
        // write code here
        vector<int>jie;
        sort(c, c + m);
        int remain = m % n;
        if (!remain)
        {
            remain = n;
        }
        int ans = -t;//车开始没有出发,要补上差值
        for (int i = remain - 1; i < m; i += n)
        {
            ans += t;//车回来
            ans = max(ans, c[i]);//ans已经经过的时间,c[i]冰激凌出来的时间
            ans += t;//车出发
        }
        jie.push_back(ans);
        jie.push_back(m / n + (m % n != 0));
        //cout<<time-t<<" "<<ceil(1.0*m/n)<<endl;
        return jie;
    }
};
相关标签: 2020牛客巅峰赛