news 2026/4/15 14:46: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/15 21:56:10

嵌入式工控主板USB Serial驱动下载实战演示

嵌入式工控主板上USB转串口驱动的落地实战&#xff1a;从芯片到系统&#xff0c;打通工业通信“最后一公里”你有没有遇到过这样的场景&#xff1f;一台崭新的嵌入式工控主板通电后&#xff0c;连接传感器却收不到数据&#xff1b;调试线插上去&#xff0c;PC端设备管理器里只显…

作者头像 李华
网站建设 2026/4/7 22:42:37

Qwen3-VL与Dify集成方案探索:构建企业级AI应用

Qwen3-VL与Dify集成方案探索&#xff1a;构建企业级AI应用 在企业智能化转型的浪潮中&#xff0c;一个核心挑战正日益凸显——如何让AI真正“看懂”现实世界&#xff1f;传统大模型擅长处理文本&#xff0c;却对图像、界面截图甚至一份带图表的PDF束手无策。而今天&#xff0c;…

作者头像 李华
网站建设 2026/4/11 2:47:01

产品质量可靠的LED工矿灯厂家有哪些?

“选择LED工矿灯厂家&#xff0c;找的不只是产品&#xff0c;更是长达十年甚至更久的照明解决方案与工程伙伴。”当您作为工厂老板、项目负责人&#xff0c;或基建采购决策者&#xff0c;被问及“产品质量可靠的LED工矿灯厂家有哪些”时&#xff0c;真正的潜台词往往是&#xf…

作者头像 李华
网站建设 2026/4/15 19:41:24

对象存储OSS存放Sonic原始素材与成品视频链接

对象存储OSS存放Sonic原始素材与成品视频链接 在短视频内容爆炸式增长的今天&#xff0c;企业对高效、低成本生成数字人视频的需求愈发迫切。传统依赖3D建模和高性能渲染的工作流不仅周期长、成本高&#xff0c;还难以适应快速迭代的内容生产节奏。而腾讯联合浙江大学推出的轻量…

作者头像 李华
网站建设 2026/4/11 2:51:29

【Java进阶】面向对象编程第一站:深入理解类、对象与封装前言

大家好&#xff0c;我是夏幻灵&#xff0c;今天带大家跨入Java编程的核心领域——面向对象编程。这是Java语言的灵魂所在。本篇我们将攻克最基础也是最重要的两个概念&#xff1a;“类”与“对象”&#xff0c;并深入探讨面向对象三大特征之一的“封装”。一、 类与对象的本质在…

作者头像 李华
网站建设 2026/4/11 9:14:55

零基础入门:搭建STM32 + TouchGFX开发环境

从零开始&#xff1a;手把手搭建 STM32 TouchGFX 图形开发环境 你有没有遇到过这样的场景&#xff1f;项目需要一个带触摸屏的界面&#xff0c;老板说“要好看、要流畅”&#xff0c;可你手里只有一块STM32单片机&#xff0c;连操作系统都没有。这时候&#xff0c;大多数人第…

作者头像 李华