1【c++入门】桶排序精讲1--计数

1.归类类型

2.统计类型

3.总结

1. 归类类型

1.归类(插旗子类型) 
归类是将输入的每一个数，加入相应的cnt里进行计数
首先定义一个存放计数的cnt数组
int cnt[数组长度];//数组长度自己定
接下来我们定义一个数字个数，和一个变量来接收每一个输入的数
int n,x;
接下来读取个数
cin>>n;
知道了个数，我们可以开始输入每一个数字了
for(int i=1;i<=n;i++){
	cin>>x;//读取数字
	cnt[x]++;//对应的cnt进行计数 
} 
最后用for输出
这里假设有10个班级
for(int i=1;i<=10;i++){
	cout<<cnt[i]<<endl;
} 

来看一个题目

来实践一下

运动会旗帜

运动会旗帜
题目

阳光小学的校园运动会就要开始了，学校共有n（0<n<=100）个班级参加，班级的编号是1-n。为了运动会的开幕式校长提前采购了m（0<m<=1000）只旗子，每只旗子上面也有一个编号代表这是几班的旗子（旗子的编号不大于n），如旗子的编号是1的话，那么这只旗子就是1班的。现在校长让每个班的班长都带好一个桶把自己班的旗子装走，装完后让乐乐统计下哪些班的桶里面没有旗子并将他们的班级编号输出。如果所有班级的桶里面都有旗子则输出一个字符串happy！！