更快的输入和输出

#include<iostream>
using namespace std;
int main(){
int i,x,max=0;
cin>>x;
int a[x];
for(i=0;i<x;i++){
cin>>a[i];
if(max<a[i]){
max=a[i];}                 
}
int b[max+1];
for(i=0;i<max+1;i++){
b[i]=-1;
}
for(i=0;i<x;i++){
if(b[a[i]]==-1){
b[a[i]]=1;
}
else{
b[a[i]]++;
}
}
i=0;
while(i<=max){
while(b[i]>0&&b[i]!=-1){
cout<<i<<endl;
b[i]--;
}
i++;
}
return 0;
}

伙计们，我尝试了索引方法进行排序，代码厨师展示了它。。这个问题的复杂性不是o(n)，而是更接近于它。。。问题的时间限制为5秒，源限制为50000字节。。

关于如何通过更快的i/o或代码计算来提高性能的任何帮助。。。