Atribuições de Comentários

Os trabalhos devem ser comentados até 03 de novembro

Foram definidos os seguintes comentários:

• 1 comentará 7, 9, 15
• 2 comentará 8, 7, 15
• 3 comentará 2, 7, 16
• 4 comentará 2, 1, 13
• 5 comentará 2, 9, 14
• 6 comentará 11, 14, 10
• 7 comentará 4, 16, 5
• 8 comentará 13, 4, 11
• 9 comentará 8, 3, 6
• 10 comentará 16, 13, 5
• 11 comentará 12, 5, 1
• 12 comentará 1, 15, 4
• 13 comentará 8, 6, 3
• 14 comentará 3, 9, 10
• 15 comentará 12, 10, 14
• 16 comentará 12, 6, 11

Obs: dois grupos não tiveram prioridade no sorteio dos comentários: 6 e 14. Um não entregou lista de comentários e o outro entregou só os nomes dos trabalhos que queria comentar, mas sem nenhuma identificação do grupo. Como são dois eu não soube a qual atribuir a lista que tenho comigo.

Para os curiosos, segue abaixo o programa usado para gerar as associações:

#! /usr/bin/env python
# trabalhos.py -- script para associar comentadores a trabalhos
#
# Copyright (C) 2008 Alexandre Hannud Abdo <abdo@usp.br>
#
# This program is free software: you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation, either version 3 of the License, or
# (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program.  If not, see <http://www.gnu.org/licenses/>.

import sys
from random import sample, shuffle

def ajuda():
    print '''
Modo de usar: %s ARQUIVO COMENTADORES_POR_TRABALHO

Ex: %s exemplo.dict 2

O arquivo deve conter apenas um dict() na sintaxe Python, ex:

{
1:[2, 3],
2:[],
3:[2]
}

E o numero de comentadores por trabalho deve ser menor que o numero
de chaves do dicionario definido no arquivo.
''' % (sys.argv[0],sys.argv[0])
    sys.exit(2)

if len(sys.argv) != 3 or filter(lambda x: x.startswith('-h'), sys.argv[1:]):
    ajuda()

comentadores_por_trabalho = int(sys.argv[2])
trabalhos_que_comentaria = eval(open(sys.argv[1]).read())
trabalhos = trabalhos_que_comentaria.keys()

if comentadores_por_trabalho > len(trabalhos) -1:
    ajuda()

for i in trabalhos:
    trabalhos_que_comentaria[i] = set(trabalhos_que_comentaria[i])

pares_comentador_trabalho = [(i,j) for i in trabalhos_que_comentaria
                                     for j in trabalhos_que_comentaria[i]]
shuffle(pares_comentador_trabalho)

trabalhos_que_comenta = dict([(i,[]) for i in trabalhos])
num_comentadores_do_trabalho = dict([(i,0) for i in trabalhos])

for i in pares_comentador_trabalho:
    if num_comentadores_do_trabalho[i[1]] < comentadores_por_trabalho\
       and len(trabalhos_que_comenta[i[0]]) < comentadores_por_trabalho:
        trabalhos_que_comenta[i[0]].append(i[1])
        num_comentadores_do_trabalho[i[1]] += 1

comentadores_vagos =\
  filter(lambda x: len(trabalhos_que_comenta[x]) < comentadores_por_trabalho,
         trabalhos)
while comentadores_vagos:
    shuffle(comentadores_vagos)
    for i in comentadores_vagos:
        trabalhos_aptos =\
          filter\
            (lambda x:
                 num_comentadores_do_trabalho[x] < comentadores_por_trabalho and
                 x not in trabalhos_que_comenta[i] and x != i,
             trabalhos)
        t = sample(trabalhos_aptos,1)[0]
        trabalhos_que_comenta[i].append(t)
        num_comentadores_do_trabalho[t] += 1
    comentadores_vagos =\
      filter\
        (lambda x: len(trabalhos_que_comenta[x]) < comentadores_por_trabalho,
         trabalhos)

print trabalhos_que_comenta