信息学奥赛一本通C++语言——1115：直方图

最新推荐文章于 2024-05-29 12:55:43 发布
最新推荐文章于 2024-05-29 12:55:43 发布
阅读量3.4k 收藏
点赞数
分类专栏： 信息学奥赛 文章标签： c++ 算法 c语言 概率论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46272402/article/details/104750710
版权
本文介绍了如何使用C++语言解决信息学奥赛中的直方图问题，涉及统计非负整数数组中每个数出现次数的算法。输入包含数组大小n和n个元素，输出为各数的出现频数。例如，对于输入`5 1 1 2 3 1`，最大数为3，输出为`0 3 1 1`。
摘要由CSDN通过智能技术生成

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

假设 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

#include<iostream>
using namespace std;
int main(){
   
	int n
最低0.47元/天 解锁文章
SpaceHub
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
1115：直方图（C C++）
ネロ・クラウディウス
10-13 1654
【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2.....Fmax}里每个数出现的次数。 【输入】 第一行n是数组的大小。1≤n≤10000。 紧接着一行是数组的n个元素。 【输出】 按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。 对于例子中的数组，最大的数是3，因此我们只统计{0,1,2,3}的出现频数。 【输入样例】 5 1 1 2 3 1 【输出样例
1115: 直方图(c++)
weixin_47733223的博客
07-07 624
【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 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
信息学奥赛一本通C++语言-----1115：直方图
wzq_wzq123的博客
03-27 1209
【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设Fmax（Fmax<10000）Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2.....Fmax}{0,1,2.....Fmax}里每个数出现的次数。 【输入】 第一行nn是数组的大小。1≤n≤100001≤n≤10000。 紧接着一行是数组的nn个元素。 【输出】 按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出00。 对于例.
1115：直方图
最新发布
Dehdhehd的博客
05-29 110
【代码】1115：直方图。
1115：直方图（桶排）
C_Dreamy的博客
12-14 890
【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设Fmax（Fmax<10000）Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2.....Fmax}{0,1,2.....Fmax}里每个数出现的次数。 【输入】 第一行nn是数组的大小。1≤n≤100001≤n≤10000。 紧接着一行是数组的nn...
信息学奥赛一本通1115：直方图
wenhaoyan的博客
07-31 703
信息学奥赛一本通1115：直方图
信息学奥赛一本通c++语言——1115：直方图
xishanmeigao2918的博客
04-14 783
【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2…Fmax}里每个数出现的次数。 【输入】 第一行n是数组的大小。1≤n≤10000。 紧接着一行是数组的n个元素。 【输出】 按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。 对于例子中的数组，最大...
信息学奥赛一本通：1115：直方图
u014117969的博客
01-25 449
假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2.....Fmax}里每个数出现的次数。对于例子中的数组，最大的数是33，因此我们只统计{0,1,2,3}{0,1,2,3}的出现频数。给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出00。第一行n是数组的大小。1≤n≤10000。紧接着一行是数组的n个元素。
直方图
lzx's blog
01-20 549
描述 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax （Fmax < 10000）是数组里最大的数，那么我们只统计 {0,1,2…Fmax} 里每个数出现的次数。 输入 第一行n是数组的大小。1 <= n <= 10000。 紧接着一行是数组的n个元素。 输出 按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。 对于...
信息学奥赛一本通C++——算法和数据结构部分的题目和测试数据
05-07
《信息学奥赛一本通C++》是一本专为青少年编程爱好者和参赛者设计的教材，主要涵盖了算法和数据结构这两个关键的计算机科学领域。在信息学奥赛中，掌握这两种技能是至关重要的，因为它们构成了解决问题的基础。下面...
信息学奥赛一本通初赛篇《问题求解 入门篇》
03-21
《信息学奥赛一本通初赛篇》是针对信息学竞赛初学者的入门教材，主要涉及C++编程语言和算法问题解决。以下是该书部分内容的知识点解析： 1. 图论应用： - 题目描述了学生阅读书籍的情况，可以看作是一个集合覆盖...
C++图像直方图
11-19
VC编程实现图像直方图处理。具有方便快捷的效果，能直观的看出图像的直方图，可视化界面
信息学奥赛1115：直方图.cpp
10-22
【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2.....Fmax}里每个数出现的次数。
用C++实现图像直方图的计算
07-17
用C++实现图像直方图的计算，自己编写的代码哦。
信息学奥赛一本通·编程启蒙 C++版（2023.10.23）.pdf
10-23
《信息学奥赛一本通·编程启蒙 C++版》是一本专门为初学者设计的C++编程教程，旨在帮助读者快速入门并掌握C++语言的基础知识，以适应信息学竞赛的需求。书中涵盖了CSP-J级别的内容，适合初级选手学习。下面将详细...
信息学奥赛一本通c++-T1355 .cpp
02-07
学生，T1355信息学奥赛一本通
信息学奥赛一本通·编程启蒙 C++版（2023.10.25）B.pdf
10-25
《信息学奥赛一本通·编程启蒙 C++版》是一本专门为信息学竞赛初学者设计的教程，旨在帮助读者快速掌握C++编程基础知识。该书通过一系列精心设计的课程，逐步引导学习者从零开始接触并熟悉C++编程语言。 在第2课中...
信息学奥赛一本通C++语言——1125：矩阵乘法
07-27
你好！对于矩阵乘法，我们可以使用嵌套的循环来实现。假设有两个矩阵 A 和 B，A 是 m 行 n 列的矩阵，B 是 n 行 p 列的矩阵，它们的乘积矩阵 C 是 m 行 p 列的矩阵。 下面是一个简单的 C++ 代码示例，用于计算两个矩阵的乘积： ```cpp #include <iostream> using namespace std; const int MAX_SIZE = 100; void matrixMultiplication(int A[][MAX_SIZE], int B[][MAX_SIZE], int C[][MAX_SIZE], int m, int n, int p) { for (int i = 0; i < m; i++) { for (int j = 0; j < p; j++) { C[i][j] = 0; for (int k = 0; k < n; k++) { C[i][j] += A[i][k] * B[k][j]; } } } } int main() { int m, n, p; cout << "Enter the number of rows of matrix A: "; cin >> m; cout << "Enter the number of columns of matrix A / rows of matrix B: "; cin >> n; cout << "Enter the number of columns of matrix B: "; cin >> p; int A[MAX_SIZE][MAX_SIZE], B[MAX_SIZE][MAX_SIZE], C[MAX_SIZE][MAX_SIZE]; cout << "Enter elements of matrix A:" << endl; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cin >> A[i][j]; } } cout << "Enter elements of matrix B:" << endl; for (int i = 0; i < n; i++) { for (int j = 0; j < p; j++) { cin >> B[i][j]; } } matrixMultiplication(A, B, C, m, n, p); cout << "Matrix A * Matrix B = " << endl; for (int i = 0; i < m; i++) { for (int j = 0; j < p; j++) { cout << C[i][j] << " "; } cout << endl; } return 0; } ``` 在该示例中，我们首先输入两个矩阵 A 和 B 的维度，然后逐个输入它们的元素。最后，调用 `matrixMultiplication` 函数来计算矩阵乘法，并输出结果矩阵 C。 希望这个例子能帮到你！如果还有其他问题，请随时提问。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值