给出分数数组，得到对应的名次数组

最新推荐文章于 2023-01-14 23:10:22 发布

原创最新推荐文章于 2023-01-14 23:10:22 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

java算法专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个简单的算法，用于根据输入的分数数组计算每个分数的排名，并返回对应的排名数组。通过将分数去重并排序，可以有效地找出每个分数的相对位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package test01;
/**
 * 给出分数数组，得到对应的名次数组
 * 列如有：score = {4,2,5,4}
 * 则输出：rank =  {2,3,1,2}
 */
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ScoreRank {
	// 输出数组
	public static void show(int[] s){
		for(int x:s) System.out.print(x);
		System.out.println();
	}
	
	// 取得名次
	public static int[] scoreRank(int[] score) {
		int[] temp = new int[score.length];
		List lis = new ArrayList();
		for(int x:score) 	// 添加元素（不重复）
			if(!lis.contains(x)) lis.add(x);
		Collections.sort(lis);		// 从小到大排序
		Collections.reverse(lis);	// 从大到小排序
		for(int i=0;i<score.length;i++) // 下标从 0 开始
			temp[i] = lis.indexOf(score[i])+1;	// 所以：正常名次 = 取得下标 + 1 
		return temp;
	}
	public static void main(String[] args){
		int[] score = {4,2,5,4};	// 名次 {2,3,1,2}
		int[] rank = scoreRank(score);	// 取得名次
		System.out.print("原始分数：");show(score);
		System.out.print("对应名次：");show(rank);
	}
}

运行结果：

原始分数：4254
对应名次：2312