logo AlgoBeat OnlineJudge
登录 注册

【模板】 排序 题解

作者: Nexus  ·  发布于 2026-05-31 11:31:59  ·  最后修改于 2026-05-31 12:17:03
已通过
审核员:Lightning ING · 2026-05-31 12:17:03

思路

发现数据分范围为小于等于 ,冒泡排序、选择排序和插入排序肯定不行了(时间复杂度 ),果断选择简单的 sort 实现。
sort 基本形式:sort(首项指针,尾项指针)

代码

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
stack<int> p;
signed main(){
    int n;
    cin>>n;
    int a[100005];
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++) cout<<a[i]<<' ';
    return 0;
}

暂无评论

登录 后即可评论。