无意间看到的…
看着名字很有趣就仔细了解了一下…
感觉很可爱…
思想：有n个有序桶，每输入一个值k，就把k装进对应的桶里。装完以后按桶的顺序输出就可以了。这么说着可能有些不清楚，看代码就明白了。
#include<iostream> #include<cstring> using namespace std; int main(){ int t[101]; memset(t,0,sizeof(t)); int n,i,k; cin>>n; for(i=1;i<=n;i++){ cin>>k; t[k]++; } for(i=1;i<=n;i++){ while(t[i]>0){ cout<<i<<" "; t[i]--; } } return 0; }
原文：http://www.cnblogs.com/guesswhohia/p/6179810.html
