直方图

给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。

假设 Fmax （Fmax < 10000）是数组里最大的数，那么我们只统计 {0,1,2…Fmax} 里每个数出现的次数。

输入

第一行n是数组的大小。1 <= n <= 10000。

紧接着一行是数组的n个元素。

输出

按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。

对于例子中的数组，最大的数是3，因此我们只统计{0,1,2,3}的出现频数。

样例输入

5
1 1 2 3 1

样例输出

0
3
1 
1

C语言代码

#include <stdio.h>
#include <stdlib.h>
int main() {
    int n;
    scanf("%d", &n); // 读取数组的大小n
    int arr[n]; // 定义数组来存储输入的数组元素
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]); // 循环读取数组的每个元素
    }
    int max_num = arr[0]; // 先假设数组中的第一个数为最大数，初始化最大数
    for (int i = 1; i < n; i++) { // 遍历数组，找出真正的最大数
        if (arr[i] > max_num) {
            max_num = arr[i]; // 如果当前数大于已记录的最大数，更新最大数
        }
    }
    int count[max_num + 1]; // 创建一个数组用于统计每个数出现的次数，大小为最大数 + 1，初始化为0
    for (int i = 0; i <= max_num; i++) {
        count[i] = 0;
    }
    for (int i = 0; i < n; i++) {
        count[arr[i]]++; // 根据数组元素的值作为下标，对应的出现次数加1
    }
    for (int i = 0; i <= max_num; i++) {
        printf("%d\n", count[i]); // 按顺序输出每个数的出现次数，一行一个数
    }
    return 0;
}

C++ 语言代码

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int n;
    cin >> n; // 输入数组的大小n
    int arr[n]; // 创建数组存储输入的数组元素
    for (int i = 0; i < n; i++) {
        cin >> arr[i]; // 依次读取数组的每个元素
    }
    int max_num = *max_element(arr, arr + n); // 使用库函数找出数组中的最大数
    int count[max_num + 1] = {0}; // 定义数组统计每个数出现次数，大小为最大数 + 1，初始化为0
    for (int num : arr) {
        count[num]++; // 遍历原数组，以元素值为下标，对应出现次数加1
    }
    for (int i = 0; i <= max_num; i++) {
        cout << count[i] << endl; // 按顺序输出每个数的出现次数，一行一个数
    }
    return 0;
}

Java语言代码

import java.util.Scanner;
public class Main {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt(); // 获取数组的大小n
    int[] arr = new int[n]; // 定义数组来存储输入的数组元素
    for (int i = 0; i < n; i++) {
        arr[i] = scanner.nextInt(); // 循环读取数组的每个元素并存入数组
    }
    int max_num = arr[0]; // 先假设数组中的第一个数为最大数，初始化最大数
    for (int i = 1; i < n; i++) { // 遍历数组，找到真正的最大数
        if (arr[i] > max_num) {
            max_num = arr[i]; // 如果当前数大于已记录的最大数，更新最大数
        }
    }
    int[] count = new int[max_num + 1]; // 创建数组用于统计每个数出现次数，大小为最大数 + 1，初始化为0
    for (int num : arr) {
        count[num]++; // 遍历原数组，以元素值为下标，对应出现次数加1
    }
    for (int i = 0; i <= max_num; i++) {
        System.out.println(count[i]); // 按顺序输出每个数的出现次数，一行一个数
    }
}

Python语言代码

n = int(input()) # 获取数组的大小n
nums = list(map(int, input().split())) # 获取输入的数组元素，转换为列表
max_num = max(nums) # 找出数组中的最大数
count = [0] * (max_num + 1) # 创建一个列表，初始值都为0，用于统计每个数出现的次数，长度为最大数 + 1
for num in nums:
    count[num] += 1 # 遍历数组，以元素值为下标，对应的出现次数加1
for i in range(max_num + 1):
    print(count[i]) # 按顺序输出每个数的出现次数，一行一个数