题目描述
给出N个数,你的任务就是把这n个数从小到大排序^_^
输入
第一行一个整数,N(1<=n<=200000),表示有N个数 接下来有N行,每行一个数
输出
输出N行,表示已经排序的N个数
样例输入
5
2
3
1
4
5
样例输出
1
2
3
4
5
OJ:段错误,检查是否有数组越界,指针异常,访问到不应该访问的内存区域
代码:
#include <bits/stdc++.h>
using namespace std;
int n,t;
int minn=1e9,maxn=-1e9;
int a[200005];
int main(){
cin>>n;
for(int i=1; i<=n; i++){
cin>>t;
a[t]++;
minn=min(minn,t);
maxn=max(maxn,t);
}
for(int i=minn; i<=maxn; i++){
for(int j=1; j<=a[i]; j++){
cout<<i<<" ";
}
}
return 0;
}