思路
发现数据分范围为小于等于 ,冒泡排序、选择排序和插入排序肯定不行了(时间复杂度 ),果断选择简单的 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;
}
暂无评论