【算法】下标计数
Hello!大家好，我是@学霸小羊，今天讲一个很基础的算法——下标计数。
下标计数，顾名思义，用下标来计数。
请看引例：
小明手里有一些违纪学生再区里的编号（1~1000000），请你帮他（没办法，他就是又懒又笨）统计一下他们学校每个学生都违纪了几次？
已知共有n（n=1~1000000）条记录，编号为x~y（x,y=1~1000000）的学生是小明那所学校的。
接下来是n个违纪学生编号，分别是ai
请你求出小明的学校每个人的违纪次数。
输入样例
5 3 10
1 3 5 12 13
输出样例
1 0 1 0 0 0 0 0
这题可以用下标计数。
代码：
#include<bits/stdc++.h>
using namespace std;
int n,x,y,a,s[1000005];
int main(){
cin>>n>>x>>y;
for(int i=1;i<=n;i++)
{
cin>>a;
s[a]++;
}
for(int i=x;i<=y;i++)
{
cout<<s[i]<<" ";
}
return 0;
}这就是下标计数，s就是下标计数数组。
原文地址：https://blog.csdn.net/yangyanbin_sam/article/details/144717214
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！