算法训练 景点游览(Java)

问题描述

小明来到一个景区游玩,但是他的时间有限,没办法逛遍所有的景点,所以他从网上下载了每个景点的评分,他希望能够使游览的景点的评分总和最高,于是他希望你帮他对于N个景点排下序。

输入格式

输入的第一行包含一个正整数N,表示N个景点。
第二行有N个正整数,表示每个景点的评分值。

输出格式

输出一行,包含N个正整数,表示N个景点的评分从大到小的排列

样例输入

4
3 2 4 1

样例输出

4 3 2 1

数据规模和约定

N<=1000,每个景点的评分<=10000。

代码如下:

import java.util.Arrays;
import java.util.Scanner;

public class 景点游览 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
		}
		Arrays.sort(arr);//将数组arr中的元素从小到大排序
		for (int i = n - 1; i >= 0; i--) {//逆序输出
			System.out.print(arr[i] + " ");
		}
	}
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页