JAVA 游览时间最长,[蓝桥杯][算法训练]景点游览-题解（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[i]=scanner.nextInt();

}

for (int i = 0; i 

for (int j = 0; j 

if (a[j]

int num=a[j];

a[j]=a[j+1];

a[j+1]=num;

}

}

}

for (int i : a) {

System.out.print(i+" ");

}

}

}