选美比赛(Java)

【问题描述】在选美大奖赛的半决赛现场,有n名选手(2<n<100)参加比赛。比赛结束时,要在现场按照选手的出场顺序宣布最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。如: </div> <div> 选手数量: 7 选手得分: 5,3,4,7,3,5,6宣布名次: 3,5,4,1,5,3,2 请编程帮助大奖赛组委会完成半决赛的评分排名工作。

【输入形式】选手数量:7 选手得分:5;3;4;7;3;5;6

【输出形式】选手的排名:3 5 4 1 5 3 2

【样例输入】7 5 3 4 7 3 5 6

【样例输出】3 5 4 1 5 3 2 

 

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Comparator;
public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        ArrayList<Integer> scores = new ArrayList<Integer>();
        ArrayList<Integer> sortedSco = new ArrayList<Integer>();
        int playerNum = scanner.nextInt();
        for (int i = 0;i < playerNum;i++){
            int score = scanner.nextInt();
            scores.add(score);
            if (!sortedSco.contains(score)){  
                sortedSco.add(score);
            }
        }
        sortedSco.sort(Comparator.reverseOrder());
        for(Integer i:scores){
            System.out.print((sortedSco.indexOf(i)+1)+" ");
        }

    }
}

//升序排列:scores.sort(Comparator.naturalOrder())

以下是一个 Java 代码示例,用于根据输入的选手数量和得分计算选手排名,相同分数的选手名次相同,名次连续编号: ```java import java.util.Arrays; import java.util.Scanner; public class ContestRanking { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入选手数量:"); int numOfPlayers = sc.nextInt(); int[] scores = new int[numOfPlayers]; System.out.println("请依次输入选手的得分:"); for (int i = 0; i < numOfPlayers; i++) { int score = sc.nextInt(); if (score >= 0 && score <= 100) { scores[i] = score; } else { System.out.println("得分必须在 0 到 100 之间,请重新输入该选手的得分。"); i--; } } int[] ranks = calculateRanks(scores); System.out.println("选手排名信息如下:"); for (int i = 0; i < numOfPlayers; i++) { System.out.println("选手 " + (i + 1) + " 得分:" + scores[i] + ",排名:" + ranks[i]); } } public static int[] calculateRanks(int[] scores) { int n = scores.length; int[] sortedScores = Arrays.copyOf(scores, n); Arrays.sort(sortedScores); int[] ranks = new int[n]; for (int i = 0; i < n; i++) { int rank = 1; for (int j = 0; j < n; j++) { if (sortedScores[j] > scores[i]) { rank++; } } ranks[i] = rank; } return ranks; } } ``` ### 代码解释 1. **输入处理**:通过 `Scanner` 类从命令行获取选手数量和每个选手的得分,并进行有效性检查,确保得分在 0 到 100 之间。 2. **排名计算**:`calculateRanks` 方法接受得分数组作为参数,首先复制一份得分数组并进行排序。然后遍历每个选手的得分,通过比较找出比该得分高的得分数量,从而确定该选手的排名。 3. **输出结果**:将每个选手的得分和排名信息输出到控制台。 ### 复杂度分析 - **时间复杂度**:排序操作的时间复杂度为 $O(n log n)$,计算排名的时间复杂度为 $O(n^2)$,因此总的时间复杂度为 $O(n^2)$。 - **空间复杂度**:使用了额外的数组来存储排序后的得分和排名,空间复杂度为 $O(n)$。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值