淘汰赛冠军问题--Java

最新推荐文章于 2024-07-14 22:18:32 发布

听分的诉说

最新推荐文章于 2024-07-14 22:18:32 发布

阅读量139

点赞数

分类专栏：算法 Java 文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_63325854/article/details/130298235

版权

Java 同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

源代码

/**
 * @description: TODO
 * @author 48zj
 * @date 2023/4/21 21:49
 * @version 1.0
 */

import java.util.Scanner;

/**
 *@BelongsProject: javaSenior
 *@BelongsPackage: PACKAGE_NAME
 *@Author: 48-zj
 *@CreateTime: 2023-04-21  21:49
 *@Description: TODO
 *@Version: 1.0
 */
public class Taotai {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入数组长度n");
        int n=scanner.nextInt();
        System.out.println("请输入选手");
        char [] arr=new char[n];
        for(int i=0;i<n;i++){
            arr[i]=scanner.next().charAt(0);
        }
        char c=compare(arr,n);
        System.out.println("最后的冠军" + c);
    }
    public static boolean cmp(char a,char b){
       return  a>b?true:false;
    }
    public static char  compare(char[] arr,int n){
        int i=n;
        while(i>0){
            i=i/2;
            for(int j=0;j<i;j++){
                if(cmp(arr[j+i],arr[j])){
                    arr[j]=arr[j+i];
                }
            }
        }
        return arr[0];
    }


}

运行结果

D:\develop-tools\Java\jdk1.8.0_331\bin\java.exe "-javaagent:D:\develop-tools\IDear\idearj\IntelliJ IDEA 2020.3.4\lib\idea_rt.jar=59845:D:\develop-tools\IDear\idearj\IntelliJ IDEA 2020.3.4\bin" -Dfile.encoding=UTF-8 -classpath D:\develop-tools\Java\jdk1.8.0_331\jre\lib\charsets.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\deploy.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\access-bridge-64.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\cldrdata.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\dnsns.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\jaccess.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\jfxrt.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\localedata.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\nashorn.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\sunec.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\sunjce_provider.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\sunmscapi.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\sunpkcs11.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\ext\zipfs.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\javaws.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\jce.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\jfr.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\jfxswt.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\jsse.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\management-agent.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\plugin.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\resources.jar;D:\develop-tools\Java\jdk1.8.0_331\jre\lib\rt.jar;D:\JAVA文件\Ideajavaworkspace\javaSenior\out\production\day02 Taotai
请输入数组长度n
5
请输入选手
l
j
m
a
b
最后的冠军m

Process finished with exit code 0