1133 - 数组基础-统计频次

给定一个非负整数数组，统计里面每一个数的出现次数。

假设 Fmax (Fmax<10000) 是数组里最大的数，我们需要统计0,1,2,Fmax里每个数出现的次数

输入

第一行 n 是数组的大小。

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

输出

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

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

样例

输入

5
1 1 2 3 1

输出

代码

#include <bits/stdc++.h>
using namespace std;
int cnt[10010];//统计x出现了几次
int main()
{int n;scanf("%d",&n);int x;int fmax=0;for(int i=1;i<=n;i++){scanf("%d",&x);cnt[x]++;//"桶"原理if(x>fmax){fmax=x;} }for(int i=0;i<=fmax;i++){printf("%d\n",cnt[i]);}return 0;
}

1133 - 数组基础-统计频次相关推荐

JAVA程序设计----数组基础
一些小思考题: 1.什么时候为数组分配内存? 数组在初始化时分配内存 2.数组一旦被创建,大小能不能改变? 数组一旦被创建,它的大小就不能改变,可以使用array.length的得到数组的大小. in ...
Python 数据分析三剑客之 NumPy（一）：理解 NumPy / 数组基础
CSDN 课程推荐:<Python 数据分析与挖掘>,讲师刘顺祥,浙江工商大学统计学硕士,数据分析师,曾担任唯品会大数据部担任数据分析师一职,负责支付环节的数据分析业务.曾与联想.亨氏.网 ...
YTU 2798: 复仇者联盟之数组成绩统计
2798: 复仇者联盟之数组成绩统计时间限制: 1 Sec 内存限制: 128 MB 提交: 136 解决: 96 题目描述定义一个5行3列的二维数组,各行分别代表一名学生的高数.英语.C++ ...
一行代码实现数组中数据频次值
问题: 一行代码实现统计数组中每个name出现的次数.数组示例如下: 期望结果:{'哈哈':2, '哈哈1': 1,'哈哈2':2 } var arr = [{name: '哈哈'},{name: ' ...
A01_[NumPy中文网]数组基础（创建数组，多维数组切片，数组属性）、使用数组（基本操作符，数组特殊运算符）、索引（花式索引，布尔索引，缺省索引）
NumPy简单入门教程 NumPy是Python中的一个运算速度非常快的一个数学库,它非常重视数组.它允许你在Python中进行向量和矩阵计算,并且由于许多底层函数实际上是用C编写的,因此你可以体验在 ...
elasticsearch 条件去重_elasticsearch 笔记四之聚合查询之去重计数、基础统计、百分位、字符串统计...
这一节笔记还是聚合查询,以下是本节目录:去重统计 cardinality 基础统计 stats 百分位 percentiles 字符串统计 string_stats 1.去重统计 cardinalit ...
poi获取有效单元格个数_EXCEL利用SUM函数和FREQUENCY函数数组公式统计不同区间数据个数...
EXCEL函数公式大全之利用FREQUENCY函数数组公式统计不同区间数据个数.EXCEL函数与公式在工作中使用非常的频繁,会不会使用公式直接决定了我们的工作效率,今天我们来学习一下提高我们工作效率的 ...
C语言（CED）输出前k大的数（分治法/局部快速排序）:给定一个数组，统计前k大的数并且把这k个数从大到小输出。
)输出前k大的数(分治法/局部快速排序):给定一个数组,统计前k大的数并且把这k个数从大到小输出. [输入] 第一行包含一个整数n,表示数组的大小. 第二行包含n个整数,表示数组的元素,整数之间以一个 ...
对bam文件作基础统计
对bam文件作基础统计 https://www.jianshu.com/p/4bc060bc6785 一只烟酒僧 0.078 2020.09.12 23:16:06 字数 76 阅读 245 参考链接 ...

1133 - 数组基础-统计频次

输入

输出

样例

1133 - 数组基础-统计频次相关推荐

最新文章

热门文章