use List::Util shuffle;
        @weighteddiv  = shuffle @weighteddiv;
        @selected = ();
        xyz: foreach $i (0..$maxclients-1) {
#        foreach $i (0..$maxclients-1) {     # no need for an extra bl
+ock
#            xyz: {                          # see below
                if ($#weighteddiv > = 0) {
                    $idx=int(rand($#weighteddiv));
                    $selected[$i] = $weighteddiv[$idx];
                    if ($i>0) {
                        foreach $j (0..$i-1) {
                            if ($selected[$i] == $selected[$j]) {
                                redo xyz;
                            }
                        }
                    }
#                }
            }
        }
[download]

update: Removed the extra block - reading the docs helps, really...

Thanks to TimToady (privmsg), ysth and imp for their effort convincing the stubborn

_($_=" "x(1<<5)."?\n".q·/)Oo.  G°\        /
                              /\_¯/(q    /
----------------------------  \__(m.====·.(_("always off the crowd"))."·
");sub _{s./.($e="'Itrs `mnsgdq Gdbj O`qkdq")=~y/"-y/#-z/;$e.e && print}