蓝桥杯 试题 算法训练 景点游览

资源限制
　　时间限制：1.0s 内存限制：256.0MB

---

问题描述

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

---

输入格式

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

---

输出格式

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

---

样例输入

　　4
　　3 2 4 1

---

样例输出

　　4 3 2 1

---

数据规模和约定

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

---

排序问题，且使用简单的选择排序和冒泡排序即可通过。

#include<iostream>
using namespace std;

int main()
{
    int n,a[1000];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    
    //选择排序
    for(int i=0;i<n-1;i++) {
        int index=i;
        for(int j=i+1;j<n;j++) {
            if(a[j]>a[index])
                index=j;
        }
        swap(a[i],a[index]); //C++的交换函数，包含在std中
    }
    
    /*
    //冒泡排序
    for(int i=0;i<n-1;i++) {
        for(int j=0;j<n-1-i;j++) {
            if(a[j]<a[j+1]) {
                swap(a[j],a[j+1]);
            }
        }
    }
    */
    
    for(int i=0;i<n-1;i++)
        cout<<a[i]<<' ';
    cout<<a[n-1]<<endl;
    return 0;
}