求个算法,要求如下:学生数不定,老师固定10名,每个老师所分配到的学生人数可以不一样,但是相差不能大,然后每个老师所带学生的平均分数相差越小越好。如:李老师带了12个学生,这12个学生平均分为86.5
孙老师带了11个学生,这11个学生平均分为87.5
..........

解决方案 »

  1.   

    平均令牌算法就行1.所有学生分数由大到小排序
    2.分配老师数组Teacher[]
    3.将最高分数和最低分数学生分配给Teacher[0], 并且把这两个学生从学生数组中移出.
    4.接着取下一个最高分数学生和最低分数学生,分配给Teacher[1]...
      

  2.   

    按nba选秀规则,例如5个老师,学生按分数排好序,1到5分配给老师,然后第六名给第5个老师,第七名给第四个老师,转回来,平均分应该差不太多,要是学生差异太大也没办法,怎么的也得保证每个老师带的学生数差不多啊。