【2017年东莞市信息学特长生测试题】 优美景点【排序】

题目：D城市是个有深厚文化底蕴的城市，有许多优美的景点，今年政府组织了市民对该城市的N个优美的景点进行了投票，政府部门想知道这N个景点投票数从大到小的情况，现在请你对给定的投票数按从大到小排序输出来。

输入：文件共有N+1行，第一行为一个正整数N，表示共有N个景点

输出：共有N行，每行一个正整数，输出按投票数值从大到小排好序的结果。

样例输入：
5
90
105
87
65
98

样例输出：
105
98
90
87
65
 

思路：就是排序，这里我用的是快排咳咳。

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,a[100000];
    cin>>n;//读入，当然也可以用scanf。
    for (int i=1;i<=n;i++)
     cin>>a[i];//读入n个数，当然也可以用scanf。
    sort(a+1,a+1+n);//快排。 
    for (int i=n;i>=1;i--)
     cout<<a[i]<<endl;//输出，当然也可以用printf。 
    return 0;
}