蓝桥杯试题算法训练景点游览

女爷i 2021-09-24 00:38 317阅读 0赞

试题 算法训练 景点游览

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

import java.util.Scanner;
    
    public class Main { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            int len = sc.nextInt();
            int[] a = new int[len];
            for (int i = 0; i < len; i++) { 
                a[i] = sc.nextInt();
            }
            sort(a);
        }
    
        public static void sort(int[] a){ 
            for (int i = 0; i < a.length; i++) { 
                boolean tag = false;
                for (int j = 0; j < a.length-i-1; j++) { 
                    if (a[j] > a[j+1]){ 
                        int temp = a[j];
                        a[j] = a[j+1];
                        a[j+1] = temp;
                        tag = true;
                    }
                }
                if (!tag){ 
                    break;
                }
            }
    
            for (int i = a.length-1; i >= 0; i--) { 
                if (i!=0){ 
                    System.out.print(a[i]+" ");
                }else { 
                    System.out.println(a[i]);
                }
    
            }
        }
    }