直方图
题目描述
给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。
假设 F m a x ( F m a x ≤ 100000 ) Fmax(Fmax \le 100000) Fmax(Fmax≤100000)是数组里最大的数,那么我们只统计 { 0 , 1 , 2 … F m a x } \{0,1,2 \ldots Fmax \} {0,1,2…Fmax} 里每个数出现的次数。
输入格式
第一行 n n n 是数组的大小。 1 ≤ n ≤ 100000 1 \le n \le 100000 1≤n≤100000。
紧接着一行是数组的 n n n 个元素。
输出格式
按顺序输出每个数的出现次数,一行一个数。如果没有出现过,则输出 0 0 0。
对于例子中的数组,最大的数是 3 3 3,因此我们只统计 { 0 , 1 , 2 , 3 } \{0,1,2,3\} {0,1,2,3} 的出现频数。
样例 #1
样例输入 #1
5
1 1 2 3 1
样例输出 #1
0
3
1
1
代码内容
// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e5+10;
ll a[N];
int main()
{
ll n;
cin>>n;
ll m=0;
for(ll i=1;i<=n;i++)
{
ll x;
cin>>x;
a[x]++;
if(m<x) m=x;
}
for(ll i=0;i<=m;i++)
cout<<a[i]<<endl;
return 0;
}