对于第二头牛,若与第一头牛挤奶时间重合,则放入第二个畜栏,畜栏数加一,反之放入第一个畜栏,个数不变。 由此,作为一个贪心的人,对于每头牛,我们需要从已放入畜栏的第一头牛开始,依次对比是否挤奶时间重合,由于可能有多头牛在同一个畜栏,我们可以建立一个标记数组,将数组元素置零,如果该牛与第i头牛时间重合,...
4144:畜栏保留问题(贪心算法) 总时间限制: 1000ms 内存限制: 65536kB 描述 农场有N头牛,每头牛会在一个特定的时间区间[A, B](包括A和B)在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求,并要求给出每头牛被安排的方案。对于多种可行方案,主要输出一种即可...
因为每一头牛都要安排位置挤奶,时间不重合的牛可以安排在同一畜栏挤奶,对所有牛根据开始挤奶的时间排序,对于第i头牛,检查畜栏中所有牛的结束时间,选取最先结束的畜栏j,将结束时间与第i头牛的开始时间比较,如果第i头牛开始时间大,就可以将第i头牛放入畜栏j,否则,将畜栏扩充,第i头牛放入扩充的新畜栏里边,畜栏个...