独特地分组对象

时间:2011-05-22 23:05:01

标签: java algorithm sorting

我正在创建对象组,我对创建关系数据库并不感兴趣。基本上我正在制作一个为派对分组电影的节目,每部电影的评分为1-5分,现在没有两部电影可以在同一个派对上,但每个派对必须至少有一部5星评级的电影。

我已经淘汰了第一部分,即通过使用纳米时间创建唯一的组ID,没有两部电影可以在同一方,但是我无法弄清楚如何通过将具有评级的组分组来创建第二部分。我希望能解决一些高级问题,但请不要使用代码,我更愿意自己编程,感谢您的帮助。 :d

(如果它有助于我使用java)

1 个答案:

答案 0 :(得分:0)

简单的解决方案是将所有电影分组到一个列表中,按降序排序(从而确保所有五星电影都在开头)。然后你遍历那个列表,为每一方分配一部电影(如果你有超过派对的5星级电影,这将满足所有各方需要一部五星电影的条件)。你可以循环播放这部电影,直到所有的电影都被分配,或者每个派对都有足够的电影,以先到者为准。