牛牛的冰激凌(贪心)

牛牛的冰激凌(贪心)

思路：贪心。

先将冰淇淋时间从小到大排序，便于计算答案。

考虑要时间最少，肯定一次尽可能运$m$个，我们很容易能算出最少运输次数是$cnt=\lceil \frac{m}{n}\rceil$

因此必定要选取$cnt$个时间点，且这$cnt$个时间点至少有$cnt-1$个在排序的下标中相隔$n$，所以余下的$rest=m(\mathrm{m}\mathrm{o}\mathrm{d}n)$作为一次运送。

显然将前$rest$最小的作为第一组是最好的，因为这样时间最少。

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) {
          sort(c,c+m);int ans=-t;
          int rest=m%n;if(!rest) rest=n;
         for(int i=rest-1;i<m;i+=n){
             ans+=t;ans=max(ans,c[i]),ans+=t;
         }
        return {ans,m/n+(m%n!=0)};
    }
};