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

浅浅的花香味﹌ 2023-05-22 08:48 4阅读 0赞

## 问题描述 ##

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

## 思路 ##

可以采用C++里的排序函数直接搞定，注意sort（）;函数可以进行从小到大的排序也可以从大到小的排序。  
从大到小：有三个参数，分别是数组名，数组名+要排序的长度，greater(); 。

代码呈上：

#include <iostream>
    #include <algorithm>
    using namespace std;
    int main ()
    { 
    	int n;
    	scanf("%d",&n);
    	int a[n];
    	int i;
    	for(i=0;i<n;i++)
    	{ 
    		scanf("%d",&a[i]);
    	}
    	sort(a,a+n,greater<int>());
    	for(i=0;i<n;i++)
    	{ 
    		printf("%d ",a[i]);
    	} 
    // sort(a,a+n);
    // for(i=n-1;i>=0;i--)
    // { 
    // printf("%d ",a[i]);
    // }
    	return 0;
    }

*运行示例*  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70]: /images/20230521/94e6d32720f44a5b96b54231ed89e411.png