Solve this problem

[veersharma]

Hi All

Can someone find a good (least time / space complexity) solution for this problem:

Given int n, the total number of players and their skill-point. Distribute the players on 2 evenly balanced teams.

[helios]

Yes.

[veersharma]

please provide the solution or your approach here.

[helios]

No.

[m4ster r0shi]

Why don't you give us more clues about your problem? What is a player's skill-point? Is it just an int that is high if the player is considered skillful and low if he's not? Or is it a bunch of ints that represents the efficiency of the player in different aspects of the game? If so, are you able to associate each bunch of ints to a single int that represents the overall skill of the player? (using perhaps a linear expression, where the coefficients of important skills are higher than the ones of the less important ones).

As for the distribution, would it be enough to just make sure that the sum of the players' skill-points is about the same for each team? Or are there some special skills that affect the team's efficiency in a special way? For example, if a team consists of players with low cooperation skill but otherwise highly skilled, then this team is not a good team, and could be beaten by a highly cooperative but moderately skilled team.

Help us help you :)