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

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

阅读量：3967 次

发布时间：2019-05-24

本文共 589 字，大约阅读时间需要 1 分钟。

问题描述

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

输入格式

　　输入的第一行包含一个正整数N，表示N个景点。

　　第二行有N个正整数，表示每个景点的评分值。

输出格式

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

样例输入

3 2 4 1

样例输出

4 3 2 1

数据规模和约定

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

可以采用C++里的排序函数直接搞定，注意sort（）;函数可以进行从小到大的排序也可以从大到小的排序。

从大到小：有三个参数，分别是数组名，数组名+要排序的长度，greater(); 。

代码呈上：

#include 
   
    #include 
    
     using namespace std;int main (){
   	int n;	scanf("%d",&n);	int a[n];	int i;	for(i=0;i

()); for(i=0;i

=0;i--)// {

// printf("%d ",a[i]);// } return 0;}

运行示例

转载地址：http://enrzi.baihongyu.com/

你可能感兴趣的文章