桶排序的使用
Posted xrj1229
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了桶排序的使用相关的知识,希望对你有一定的参考价值。
第一行输入n,表示要输入数的个数,第二行输入n个数字。要求把这n个数从大到小排序。
输入样例:
6
1 3 5 8 3 9
输出样例:
1 3 3 5 8 9
#include<iostream> #include<cstdio> using namespace std; int a[1001]; int main() { int n,m; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&m); ++a[m]; } for(int i=0;i<=1001;i++) { for(int j=1;j<=a[i];j++) { printf("%d ",i); } } return 0; }
以上是关于桶排序的使用的主要内容,如果未能解决你的问题,请参考以下文章