news 2026/5/2 22:56:09

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/30 23:18:37

蓝桥杯单片机备赛指南第十三讲:IIC 总线与PCF8591 AD DA 转换

** 蓝桥杯单片机备赛指南第十三讲&#xff1a;IIC 总线与PCF8591 AD DA 转换 ** 1. IIC 总线与PCF8591 硬件原理 1.1 IIC 通信协议(软件模拟) IIC (Inter-Integrated Circuit) 是一种双线串行总线。SCL (P2.0)&#xff1a;时钟线。SDA (P2.1)&#xff1a;数据线。时序核心(死记…

作者头像 李华
网站建设 2026/4/30 6:45:48

Qwen3-VL在边缘设备上的轻量化部署实践分享

Qwen3-VL在边缘设备上的轻量化部署实践分享 在智能终端日益普及的今天&#xff0c;用户对“看得懂、会思考、能操作”的AI系统提出了更高期待。无论是工厂里的巡检机器人&#xff0c;还是家庭中的语音助手&#xff0c;都希望它们不仅能听懂指令&#xff0c;还能看懂屏幕、理解环…

作者头像 李华
网站建设 2026/4/25 19:12:04

大数据数据分析与应用课程:从入门到实战的全维度解析

一、课程概述1、课程的起源与定位大数据数据分析与应用课程是大数据专业核心必修课&#xff0c;也是计算机、软件工程、电子商务等专业的热门选修课。其诞生源于数字经济时代对 “数据价值挖掘” 的核心需求 —— 随着互联网、物联网的普及&#xff0c;企业产生的结构化、非结构…

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

STM32低功耗场景下nanopb的精简配置方案

在STM32低功耗设计中&#xff0c;如何让nanopb跑得又小又快&#xff1f;你有没有遇到过这样的场景&#xff1a;电池供电的传感器节点&#xff0c;每10分钟才唤醒一次&#xff0c;结果光是把温湿度数据打包成协议格式&#xff0c;就花了好几百微秒&#xff1f;CPU多跑了半毫秒&a…

作者头像 李华
网站建设 2026/4/29 8:23:27

零基础入门:解决Keil无法识别工控模块头文件问题

从“keil找不到头文件”说起&#xff1a;一个工控开发新手的真实踩坑与破局之路刚接触嵌入式开发时&#xff0c;最让人抓狂的不是复杂的寄存器配置&#xff0c;也不是难懂的通信协议——而是当你满怀信心写下第一行#include "modbus.h"后&#xff0c;编译器冷冰冰地甩…

作者头像 李华
网站建设 2026/4/20 6:37:11

Qwen3-VL解析电子发票图像提取结构化数据

Qwen3-VL解析电子发票图像提取结构化数据 在财务自动化领域&#xff0c;处理电子发票一直是个“老难题”&#xff1a;格式五花八门、排版不一、图像质量参差&#xff0c;有些甚至歪斜模糊。传统OCR工具虽然能识别文字&#xff0c;但面对复杂的语义判断和字段映射时往往束手无策…

作者头像 李华