最快题解桶排88ms

#include<bits/stdc++.h> using namespace std; int a[500002]={0}; int main() { register int n,m,min1=500002,max1=-1; scanf("%d",&n); for(register int i=1;i<=n;i++) { scanf("%d",&m); a[m]++; min1=min(min1,m); max1=max(max1,m); } for(register int i=min1;i<=max1;i++) while((a[i])>0){ printf("%d ",i); a[i]--; } return 0; }