洛谷P1177题解

题目描述

将读入的 N 个数从小到大排序后输出。

输入格式

第一行为一个正整数 N。

第二行包含 N 个空格隔开的正整数 a[i]​，为你需要进行排序的数。

输出格式

将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。

输入输出样例

输入 #1

5
4 2 4 5 1

输出 #1

1 2 4 4 5

说明/提示

对于 20% 的数据，有 1≤N≤1000；

对于 100% 的数据，有 1≤N≤10000，1≤a[i​]≤1000000000。

思路

c++的宝库STL里有用于排序的sort函数，语法如下：

sort(数组名,结束地址);

AC Code

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long n,a[100010]={0};
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n+1);
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
    return 0;
}

这道题不会有人不会吧