[C++知识库]c++分类计数【详解】

桶排序？？？

?

cnt可以定义成一个数组，这样可以随时查找数据

int cnt[10010];//数据范围自己定【按题目来】

接下来，读取每一个要输入的数

要先读取数量n

int n,x;//n是数量，x是每一个要输入的数目
cin>>n;
for(int i=1;i<=n;i++){
    cin>>x;
    ?
}

我们可以相应的cnt来进行计数、

for(int i=1;i<=n;i++){
    cin>>x;
    cnt[x];
}

最后输出个数就行了

for(int i=1;i<=n;i++){
    cout<<cnt[i]<<" ";
}

总结代码如下【正在进行超级融合】：

融合成功！

#include<bits/stdc++.h>
using namespace std;
int cnt[10010];
int main(){
    int n,x;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>x;
    	cnt[x]++;
    }
    for(int i=1;i<=n;i++){
    	cout<<cnt[i]<<" ";
    }
    return 0;
}