news 2026/5/1 7:16:32

C++课后习题训练记录Day64

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day64

1.练习项目:

问题描述 在一个 𝑛×𝑚 的矩阵中,有一个数字出现了超过一半的次数,请设计一个高效算法找到这个数字。

输入格式 输入第一行包含两个整数 𝑛 和 𝑚,表示矩阵的大小 (1≤𝑛,𝑚≤1e3)。 接下来 𝑛 行,每行包含 𝑚 个正整数,表示矩阵中的元素。

输出格式 输出一个整数,表示矩阵中出现次数超过一半的数字。

2.选择课程

在蓝桥云课中选择题库,选择题号3227并开始练习。

3.开始练习

(1)源码:
#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n,m;
cin>>n>>m;
for(int i=1;i<=n*m;i++){
int x;
cin>>x;
mp[x]++;
}
for(const auto&[x,y]:mp){
if(2*y>n*m){
cout<<x<<'\n';
}
}
return 0;
}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/27 0:50:27

Qwen3-VL分析Qwen3-VL-Quick-Start项目README文件

Qwen3-VL 技术解析与快速部署实践 在今天这个视觉信息爆炸的时代&#xff0c;AI 系统能否“看懂”一张图、一段视频&#xff0c;甚至一个复杂的用户界面&#xff0c;已经成为衡量其智能水平的关键标尺。传统语言模型面对图像时往往束手无策&#xff0c;而早期的多模态方案又常常…

作者头像 李华
网站建设 2026/4/27 14:35:32

搞懂malloc底层原理后,我用C++17 PMR写了一个5倍性能的分配器

malloc到底是怎么工作的? 不是那种"调用sbrk向系统申请内存"的泛泛而谈。我说的是真正的底层细节:chunk是怎么组织的?free之后内存去哪了?为什么有时候malloc很快,有时候又慢得离谱? 这些问题,只有啃过glibc malloc源码、自己动手实现过一遍,才能真正搞明白…

作者头像 李华
网站建设 2026/5/1 6:29:33

Qwen3-VL提取UltraISO注册码信息(教学场景展示)

Qwen3-VL提取UltraISO注册码信息&#xff08;教学场景展示&#xff09; 在日常软件使用中&#xff0c;我们常会遇到需要从一张截图里“读出”注册码的场景——比如帮助同事找回丢失的激活密钥、分析老旧系统的授权界面&#xff0c;或是教学环境中演示AI如何理解图形用户界面。这…

作者头像 李华
网站建设 2026/4/23 17:35:04

Sonic在短视频创作领域的三大典型应用场景

Sonic在短视频创作中的场景化实践与技术落地路径 你有没有想过&#xff0c;一个数字人主播可以24小时不间断地讲解产品、授课教学&#xff0c;甚至用不同语言向全球观众直播&#xff1f;这不再是科幻电影的桥段——随着AI生成技术的成熟&#xff0c;这样的场景正在真实发生。而…

作者头像 李华
网站建设 2026/4/28 1:44:12

rs485modbus协议源代码驱动开发:手把手教程(从零实现)

从零实现 RS485 Modbus RTU 驱动&#xff1a;手把手教你写一套能跑的源代码为什么我们要自己写 Modbus 驱动&#xff1f;在工业现场&#xff0c;你可能已经用过无数遍 Modbus 协议——读电表、控变频器、接温湿度传感器。但当你面对一个裸片 STM32 或者 ESP32&#xff0c;没有现…

作者头像 李华
网站建设 2026/5/1 6:23:42

儿童早教产品融合Sonic技术,增强互动趣味性

儿童早教产品融合Sonic技术&#xff0c;增强互动趣味性 在儿童教育领域&#xff0c;一个看似简单却长期困扰开发者的问题是&#xff1a;如何让学习内容“活”起来&#xff1f;传统的图文课件和预录视频虽然稳定可靠&#xff0c;但缺乏动态反馈与情感连接&#xff0c;难以持续吸…

作者头像 李华