由用户输入n个10以内的数，每输入i（0≤i≤9），就把它插入第i号队列中，最后把10个队列中的非空队列，按队列号从小到大的顺序串成一条链，并输出该链的所有元素。
前置技能
队列
已在上篇提到栈的时候顺便提到了，这里不再赘述。但其实这用什么都一样，数组，二维数组，线性表，栈，队列……都一样的。
桶排序
桶排序，排序界的一朵奇葩。别人是兢兢业业地将一串数排好顺序，桶排序是输入的时候就让数字们各回各家，输出的时候再挨家挨户报数。这题想实现输入i并按顺序输出其实根本不用建10个队列，建一个长度为10的整数型数组就行/捂脸。
（详见 https://blog.csdn.net/DeMonliuhui/article/details/76826070 博文）
具体实现
建一个队列数组，然后将输入的数字丢进对应的队列里，最后顺序输出。
#include<iostream>
#include<queue>
using namespace std;
int main(){
char tmp;
int ctoi;
queue<int> q[10];
cout<<"please input your numbers: ";
while((tmp=getchar())!='\n'){
if(tmp==' ') continue;
else if(tmp<'0'||tmp>'9'){
cout<<"error"<<endl;
return 0;
}
else{
ctoi=tmp-'0';
q[ctoi].push(ctoi);
}
}
cout<<"the result is: ";
for(int i=0;i<10;i++){
while(!q[i].empty()){
cout<<q[i].front()<<' ';
q[i].pop();
}
}
cout<<endl;
return 0;
}