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

B-牛牛的冰激凌

牛牛公司老板让牛牛负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌，一次运输需要t分钟，返回也需要t分钟。每个冰激凌制作好有一个时间。牛牛想知道最短运输完所有冰激凌的时间，以及在时间最短的情况下最少运输次数。
模拟一下过程即可，先开走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;
    }
};