Sorting Help

hchsk

Hello,

I am trying to sort an array of integers by value (these are scores), and return an array with keys defined by their place in the original list (their team number), and element values equal to their sorted order (the team rank).

This I have accomplished with:

 
//OPEN AND FIX GLITCH
$filename = "scorestore.txt";
$score = file($filename);
for ($counter = 0; $counter < count($score); $counter +=1) {$score[$counter] = intval($score[$counter]);}
$scores=$score;

//APPEND TEAM NUMBER TO SCORE
for ($counter = 0; $counter < count($score); $counter +=1) {$hold = key($scores)+1; $scores[$counter] = $scores[$counter] . '.' . $hold; next($scores);}

//SORT
rsort($scores);

//REMOVE SCORE
for ($counter = 0; $counter < count($score); $counter +=1)  {if (strlen(floor($scores[$counter]))==1) {$scores[$counter] = substr_replace($scores[$counter], '', 0, 2);}
                                     else {$scores[$counter] = substr_replace($scores[$counter], '', 0, 3);}
                                    }

//SWITCH to FORMAT: $scores[team#] = place
$scores = array_flip($scores);

Here's my problem:

  I want to allow for teams (keys) with equal original values (scores) to have equal new values (ranking) equal to the lesser of the two. Basically, now that I have accomplished the first part, I want to go back, check for equal values, and for every group of equal elements, ignore the first, and subtract 1 from the value of the rest. I would loop this count($score) many times, to go through all possible equal values.

Every attempt I have made has failed in some way, such as only working for ties between adjacent numbers or subtracting from all involved teams rather than skipping over the first. I would welcome any help or solution, including one that discards the successful code I have written in favor of a new, working, overall solution.

the scorestore.txt will equal something like this:

Hopeful final output would be print_r($score); ==

 
Array ( [9] => 1 [5] => 1 [10] => 1 [8] => 4 [7] => 5 [4] => 6 [2] => 7 [1] => 7 [6] => 9 [3] => 10 )

Thank you for your time and help.

Bjom

Hi here is what i have come up with, any code critique welcome

<html>
<body>
<?php
// make CORRESPONDING arrays for scores and teams, i.e. order must match. 
$scorestore = array(3,3,0,4,10,1,5,9,10,10);
$teamlist = array('Team01','Team02','Team03','Team04','Team05','Team06','Team07','Team08','Team09','Team10');

// sort the arrays descending by scores and on ties for scores sort for teams ascending
array_multisort($scorestore, SORT_DESC, SORT_NUMERIC, $teamlist, SORT_ASC, SORT_STRING);

// get size of array
$ub = count($scorestore);

// initialize variables needed for next step
$score = $scorestore[0];
$rank = 1;
$rankcount = 0;
$ranking = array();

// iterate through array, determine the ranks and write results to $ranking
for($i = 0; $i < $ub; ++$i){
	if($scorestore[$i] < $score){
		$rank = $rank + $rankcount;
		$rankcount = 0;
		$score = $scorestore[$i];
	}
	$ranking[$teamlist[$i]] = $rank;
	++$rankcount;
}

// print ugly unformatted result
echo 'team: rank <br />';
foreach($ranking as $key=>$value){
	echo $key, ': ', $value, '<br />';
}

?>
<!-- add some style -->
<style type="text/css">
li 
{
	display: inline; 
	width: 12em; 
	float: left; 
	font-weight: normal; 
	background: gray; 
	border-left: 0.05em black solid; 
	border-bottom: 0.1em black solid; 
	border-right: 0.05em black solid;
}
</style>
<div style="float: left; width: 28em">
<ul style="list-style: none">
<?php
// print the output
echo '<li>team</li><li>rank</li> <br />';
foreach($ranking as $key=>$value){
	echo '<li>' . $key . '</li><li>' . $value . '</li>' . '<br />';
}
?>
</ul>
</div>
</body>
</html>

hth

Bjom

Weedpacket

Thought I'd have a go.

$array = array(1=>3,3,0,4,10,1,5,9,10,10);

foreach(array_unique($array) as $score)
{
	$teams_by_score[$score] = array_keys($array,$score);
}

krsort($teams_by_score);

$raw_ranking = 1;
$ranked_teams = array();
foreach($teams_by_score as $rank=>$tied_teams)
{
	$tied_ranking = $raw_ranking;
	foreach($tied_teams as $team)
	{
		$ranked_teams[$team] = $tied_ranking;
		++$raw_ranking;
	}
}
print_r($ranked_teams);

Bjom

Yours looks a bit terser, although you cheated by letting out the comments 😉.

Mine runs faster, presumably because of the foreachs...

Bjom

Weedpacket

Well, I think about half of your comments could have been left out...😉

// get size of array
$ub = count($scorestore);