衢州市网站建设_网站建设公司_网站建设_seo优化

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）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；输入法是否切换为英语模式；语法是否错误。