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

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

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

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

样例输入:
5
90
105
87
65
98

样例输出:
105
98
90
87
65
 

思路:就是排序,这里我用的是快排咳咳。

代码:

#include
#include
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<     return 0;
}

你可能感兴趣的:(排序)