直方图

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0109-09

难度:未知

标签:数组计数python

日期: 2026-07-30 23:01

目录

  1. 题意
  2. 思路
  3. 代码
  4. Python代码
  5. C++代码
    1. 复杂度
    2. 总结

题意

完整题面见同目录的 problem.md。

思路

代码

Python代码

python
from collections import Counter

count = int(input())
numbers = map(int, input().split())
frequencies = Counter(numbers)

for number in range(max(frequencies) + 1):
    print(frequencies[number])

C++代码

cpp
#include <cstdio>
#include <cmath>
int n;
int cnt[10005] = {0};
int main(){
    scanf("%d",&n);
    int max=-1;
    int i,t;
    for (i=1;i<=n;i++){
        scanf("%d",&t);
        cnt[t]++;
        if( max < t)
            max =t;
    }
    for (i=0;i<=max;i++){
        printf("%d\n",cnt[i]);
    }
    return 0;
}

复杂度

总结