蓝桥杯算法训练-景点游览-题解（Java代码）

参考代码:

import java.util.Scanner;


public class Main3 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，
		所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评
		分总和最高，于是他希望你帮他对于N个景点排下序。*/
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int [] a=new int[n];
		for (int i = 0; i <a.length; i++) {
			a[i]=scanner.nextInt();
		}
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length-1-i; j++) {
				if (a[j]<a[j+1]) {
					int num=a[j];
					a[j]=a[j+1];
					a[j+1]=num;
					
				}
			}
		}
		for (int i : a) {
			System.out.print(i+" ");
		}
		
		
		
	}

}