蓝桥杯 JAVA 算法训练 ALGO_217_景点游览

以你之姓@ 2022-12-12 15:30 199阅读 0赞

## 蓝桥杯 JAVA 算法训练 ALGO\_217\_景点游览 ##

## 问题描述 ##

小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，
    		他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。
    输入格式
    		输入的第一行包含一个正整数N，表示N个景点。
    		第二行有N个正整
    样例输入
    		4
    		3 2 4 1
    样例输出
    		4 3 2 1
    数据规模和约定
    　　		N<=1000,每个景点的评分<=10000。

import java.util.Arrays;
    import java.util.Scanner;
    
    /**
    		@author Mingxu_Deng
    		@version 2020-10-8下午05:47:02
    
    	问题描述
    			小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，
    			他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。
    	输入格式
    			输入的第一行包含一个正整数N，表示N个景点。
    			第二行有N个正整
    	样例输入
    			4
    			3 2 4 1
    	样例输出
    			4 3 2 1
    	数据规模和约定
    	　　		N<=1000,每个景点的评分<=10000。
    
     */
    public class ALGO_217_景点游览 {
        
    	public static void main(String[] args) {
        
    		Scanner s = new Scanner(System.in);
    		int N = s.nextInt();
    		int[] arr = new int[N];
    		for(int i =0;i<arr.length;i++){
        
    			arr[i] = s.nextInt();
    		}
    		Arrays.sort(arr);
    		for(int i=arr.length-1;i>=0;i--){
        
    			System.out.print(arr[i]+" ");//4 3 2 1 
    		}
    	}
    }

可以参考参考前辈的：https://blog.csdn.net/x\_iao\_\_\_bai/article/details/107463676