2.23 算法练习

**2.23 **

一、 算法练习 景点游览（排序）

问题描述

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

输入格式

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

输出格式

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

数据规模和约定

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

解题思路：用C++里的排序函数sort（）。函数可以进行从小到大的排序，也可以从大到小的排序。
有三个参数，分别是数组名，数组名+要排序的长度，greater(); 。

#include<iostream>
#include<algorithm>
using namespace std;
int A[1005];
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>A[i];
	}
	sort(A,A+n,greater<int>());
	for(int i=0;i<n;i++)
	{
		cout<<A[i]<<" ";
	}
	return 0;
}