網頁

2014年1月18日 星期六

UVa 10249 The Grand Dinner

題意:
  有M個隊伍以及N張桌子,每個隊伍的人數與每張桌子的座位均不一樣,現在要將同個隊伍的隊員分配到不同的桌子(同隊的不能在同張桌子,否則輸出0)
想法:

  1. 每個隊伍的隊員排的時候都先挑剩餘位子最多的桌子
  2. 如果該隊隊伍人數大於桌子數量或是座位不足則跳出並print 0