import java.util.*;

import java.util.regex.*;

import java.text.*;

import java.math.*;

import java.awt.geom.*;



class Value

{

	double rank;

	int score;

}

public class Rank

{

	public double[] rank(int[] scores)

	{

		int bscores[] = new int[ scores.length ];

		

		for( int count = 0; count < bscores.length; count++ )

		{

			bscores[count] = scores[count];

		}

		

		Value ranks[] = new Value[ scores.length ];

		

		Arrays.sort( scores );

		

		

		int k = 1;

		for( int i = scores.length - 1; i >= 0; i-- )

		{

			ranks[ k - 1 ] = new Value();

			ranks[ k - 1 ].rank = k;

			

			

			ranks[ k - 1 ].score = scores[ i ];

			k++;

			

			

		}

		

		

		for( int i = 0; i < scores.length; i++ )	

		{

			int count = 0;

			int jth = 0;

			for( int j = 0; j < scores.length; j++ )

			{

				if( ranks[ i ].score == ranks[ j ].score && i != j )

				{

					count++;

					jth = j;

				}

			}

			

			if( count >= 1 )

			{

				int start = jth - count;

				int end = start + count;

				

				

				double sum = 0;

				for( ;start <= end; start++ )

				{

					sum += ranks[ start ].rank;

				}

				

				sum /= (count+1);

				

				start = jth - count;

				for( ;start <= end; start++ )

				{

					ranks[ start ].rank = sum;

				}				

				

				

				

				i += count;

			}

		}

		

		

		double res[] = new double[ scores.length ];

		

		for( int i = 0; i < res.length; i++ )

		{

			res[ i ] = ranks[ i ].rank;

		}

		

		for( int i = 0; i < scores.length; i++ )

		{

			int score = bscores[i];

			int count = 0;

			int index = 0;

			for( int j = 0; j < scores.length; j++ )

			{

				if( ranks[j].score == score )	

				{

					res[ i ] = ranks[ j ].rank;

					break;

				}

			}

		}

		

		

		return res;

		

	}

}

- posted by Max @ 11:28 AM