news 2026/1/12 1:30:21

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/1/9 11:42:55

QListView从零实现:手把手入门教学

从零打造高性能列表&#xff1a;深入掌握 QListView 的设计哲学与实战精髓你有没有遇到过这样的场景&#xff1f;程序要展示一个包含上万条记录的日志列表&#xff0c;刚加载完界面就卡死了&#xff1b;或者想给每个列表项加上状态指示灯、进度条甚至内嵌按钮&#xff0c;却发现…

作者头像 李华
网站建设 2026/1/11 11:11:04

防护等级高适合恶劣环境的LED工矿灯品牌?

防护等级高适合恶劣环境的LED工矿灯&#xff0c;选对品牌才是硬道理“灯在车间&#xff0c;命悬一线”&#xff0c;选错工矿灯品牌&#xff0c;恶劣环境能轻易“吃掉”你的投资。最近&#xff0c;一位江苏盐城的机械加工厂老板找到我&#xff0c;诉说他不到半年就更换了两次车间…

作者头像 李华
网站建设 2026/1/11 8:26:10

Unity C#调试技巧:从Log狂魔到高效侦探

你要是写过一段时间 Unity C#&#xff0c;多半经历过这种“灵魂拷问”现场&#xff1a; 场景一&#xff1a;策划说“这个按钮偶尔点不了”&#xff0c;你试了半小时&#xff1a;一点问题没有。上线后&#xff1a;玩家点一次崩一次。场景二&#xff1a;明明逻辑很简单&#xff0…

作者头像 李华
网站建设 2026/1/11 0:17:02

Qwen3-VL支持Markdown表格识别并转为CSV格式

Qwen3-VL支持Markdown表格识别并转为CSV格式 在日常办公、数据分析和文档处理中&#xff0c;我们经常遇到这样的场景&#xff1a;一张截图里包含一个结构清晰的表格&#xff0c;可能是会议纪要中的数据汇总、财务报销单上的费用明细&#xff0c;或是科研论文里的实验结果。传统…

作者头像 李华
网站建设 2026/1/9 9:34:03

企业批量采购Sonic资源包享受专属VIP技术支持

企业批量采购Sonic资源包享受专属VIP技术支持 在短视频内容爆炸式增长的今天&#xff0c;越来越多的企业开始面临一个共同挑战&#xff1a;如何以更低的成本、更快的速度生产高质量的数字人视频&#xff1f;无论是电商直播预告、在线课程讲解&#xff0c;还是政务播报和智能客服…

作者头像 李华
网站建设 2026/1/10 5:44:14

400 Bad Request错误排查:解决Sonic API请求异常问题

400 Bad Request错误排查&#xff1a;解决Sonic API请求异常问题 在AI数字人内容创作日益普及的今天&#xff0c;越来越多的开发者和创作者开始尝试使用轻量级口型同步模型来快速生成高质量的说话视频。腾讯与浙江大学联合推出的 Sonic 模型凭借其“一张图一段音频自然唇动视频…

作者头像 李华