C/C++教程

C语言之桶排

本文主要是介绍C语言之桶排，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 
#include <stdio.h>

int main()
{
    int a[21],i,n;//定义一个数组(即可以分别装1到20每种出现次数的桶子)

    while(scanf("%d",&n)!=EOF)
   {
       for(i=0;i<=20;i++)//将每个桶里面的东西都清空才能计算出次数）
        a[i]=0;

       for(;n>0;n--)
       {
           scanf("%d",&i);//利用循环来得到每个数字出现的次数

            a[i]++;//eg:出现一次1，a[1]就增加1
        }

        for(i=1;i<21;i++)  //循环把a[n]搞出来
            {

             printf("%d:%d\n",i,a[i]);//得到每个数字出现的次数
            }
   }

    return 0;
}

这个是可以多组输入n,即可以不断输入得到结果，再以Ctrl+Z结束整个循环

这篇关于C语言之桶排的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航