第四题,我觉得可以直接用排列组合计算,首先对机器和产品型号从小到大排序,然后使用双指针统计每个产品的可行用户数目,最后计算方案数目,第一个产品的机器数目*(第二个产品的机器数目-1)*(第三个产品的机器数目-2)*。。。为节省内存,可以边统计边乘。不知道有没有问题,还请各位大佬检查下(最后没时间写了,在本地样本例子通过)
2 3

相关推荐

牛客网
牛客企业服务