信息学奥赛一本通 1115：直方图

【题目链接】

ybt 1115：直方图
OpenJudge NOI 1.9 09:直方图

【题目考点】

1. 散列存储

也叫哈希存储。其思想为：将要存储的值通过某种算法映射到存储地址，映射算法为散列函数。在当前学习阶段，存储地址指的就是数组的下标。
例：统计一段由小写字母组成的英文字符串中各字母出现的个数

设整型数组a保存各个字母出现的个数，字符c表示要统计的英文字符。
字符c的对应数组a的地址i，即字符c的个数由a[i]来统计。这里c与i的关系，即为散列函数，这里将散列函数设为：i = c - ‘a’，即a[c-‘a’]表示统计得到的字符c的个数。

2. 求最大值

【解题思路】

设整型数组a，a[i]表示数字i的个数。数组a要初始化为0，写法为:int a[N] = {};，其中N要比要统计的最大数字更大。

【题解代码】

解法1：

#include <bits/stdc++.h>
using namespace std;
int main()
{int a[10005] = {}, n, num, fmax = 0;//a[i]表示数字i的个数，fmax:最大数字 cin>>n;for(int i = 0; i < n; ++i){cin>>num;a[num]++;if(num > fmax)fmax = num;}for(int i = 0; i <= fmax; ++i)cout<<a[i]<<endl;return 0;
}

信息学奥赛一本通 1115：直方图 | OpenJudge NOI 1.9 09相关推荐

信息学奥赛一本通 1209：分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
信息学奥赛一本通 1294：Charm Bracelet | OpenJudge NOI 2.6 7113:Charm Bracelet | 洛谷 P2871
[题目链接] ybt 1294:Charm Bracelet OpenJudge NOI 2.6 7113:Charm Bracelet 洛谷 P2871 [USACO07DEC]Charm Brac ...
信息学奥赛一本通 1184 | 1934：【06NOIP普及组】明明的随机数 | OpenJudge NOI 1.10 09 | 洛谷 P1059 [NOIP2006 普及组] 明明的随机数
[题目链接] ybt 1184:明明的随机数 ybt 1934:[06NOIP普及组]明明的随机数 OpenJudge NOI 1.10 09:明明的随机数洛谷 P1059 [NOIP2006 普及 ...
信息学奥赛一本通 1307：【例1.3】高精度乘法 | 1174：大整数乘法 | OpenJudge NOI 1.13 09:大整数乘法
[题目链接] ybt 1307:[例1.3]高精度乘法 ybt 1174:大整数乘法 OpenJudge NOI 1.13 09:大整数乘法 [题目考点] 1. 高精度考察:高精乘高精高精度计算讲 ...
信息学奥赛一本通 1136：密码翻译 | OpenJudge NOI 1.7 09
[题目链接] ybt 1136:密码翻译 OpenJudge NOI 1.7 09:密码翻译 [题目考点] 1. 字符串处理 2. ASCII码 [解题思路] 思路1:用判断语句读入字符串,如果字符 ...
信息学奥赛一本通 1125：矩阵乘法 | OpenJudge NOI 1.8 08
[题目链接] ybt 1125:矩阵乘法 OpenJudge NOI 1.8 09:矩阵乘法 [题目考点] 1. 二维数组遍历 [题解代码] 解法1: #include<bits/stdc++. ...
信息学奥赛一本通 1108：向量点积计算 | OpenJudge NOI 1.6 09
[题目链接] ybt 1108:向量点积计算 OpenJudge NOI 1.6 09:向量点积计算 [题目考点] 1. 数组 [题解代码] 解法1: #include <bits/stdc++ ...
信息学奥赛一本通 1065：奇数求和 | OpenJudge NOI 1.5 09
[题目链接] ybt 1065:奇数求和 OpenJudge NOI 1.5 09:奇数求和 [题目考点] 1. 循环求和设置加和变量s,记住要将其初始化为0.int s = 0; 循环读入数据,将 ...
信息学奥赛一本通 1028：字符菱形 | OpenJudge NOI 1.1 09
[题目链接] ybt 1028:字符菱形 OpenJudge NOI 1.1 09:字符菱形 [题目考点] 1. 输入输出字符 2. (扩展)循环 [解体思路](扩展) 问题:输出对角线长度为n的菱形 ...

信息学奥赛一本通 1115：直方图 | OpenJudge NOI 1.9 09