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 10:54:58

零基础也能懂的电源管理系统概述

电源管理&#xff1a;不只是“供电”那么简单你有没有想过&#xff0c;为什么你的手机能一边充电、一边快充、一边还能正常运行&#xff1f;为什么一块小小的电池能让智能手表连续工作好几天&#xff1f;为什么有些设备一开机就死机&#xff0c;而另一些却稳定如初&#xff1f;…

作者头像 李华
网站建设 2026/4/14 19:48:57

LCD12864并行模式新手教程:基础接线与测试

从零开始玩转 LCD12864&#xff1a;并行驱动实战全记录你有没有遇到过这样的情况&#xff1f;花几十块买了一块看起来挺“高级”的图形屏&#xff0c;接口密密麻麻&#xff0c;接上单片机后却只看到一片黑——既没字也没图&#xff0c;连个光标都不闪。别急&#xff0c;这几乎是…

作者头像 李华
网站建设 2026/4/13 19:19:18

最大似然估计简介

原文&#xff1a;towardsdatascience.com/introduction-to-maximum-likelihood-estimates-7e37f83c6757 简介 最大似然估计&#xff08;MLE&#xff09;是一种基本方法&#xff0c;它使任何机器学习模型都能从可用数据中学习独特的模式。在这篇博客文章中&#xff0c;我们将通…

作者头像 李华
网站建设 2026/4/15 0:45:31

Qwen3-VL浏览GitHub镜像库查找最新AI项目

Qwen3-VL 浏览 GitHub 镜像库查找最新 AI 项目 在多模态 AI 技术飞速演进的今天&#xff0c;开发者面临的不再是“有没有模型可用”&#xff0c;而是“如何快速试用、验证并集成前沿能力”。传统方式下&#xff0c;下载百亿参数模型动辄耗费数小时&#xff0c;环境配置复杂、依…

作者头像 李华
网站建设 2026/4/13 5:10:02

STLink驱动安装操作指南:适用于Windows系统

STLink驱动安装全攻略&#xff1a;从零搞定Windows下的调试连接 在STM32开发的世界里&#xff0c;你可能写过无数行代码、调通过复杂的外设驱动&#xff0c;但最让人抓狂的往往不是程序逻辑&#xff0c;而是—— 电脑连不上STLink调试器 。 插上开发板&#xff0c;打开IDE&…

作者头像 李华
网站建设 2026/4/14 20:41:34

零基础也能懂的nrf52832的mdk下载程序教程

从零开始玩转nRF52832&#xff1a;Keil MDK下载程序全解析&#xff0c;不只是“点一下”那么简单 你有没有过这样的经历&#xff1f; 明明代码写好了&#xff0c;工程也编译通过了&#xff0c;信心满满地点击 Keil 的“Download”按钮&#xff0c;结果弹出一串红字&#xff1…

作者头像 李华