题目描述
简单哈希
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <unordered_map>
using namespace std;
unordered_map<int, int> s;
int n, m, a;
int main()
{
scanf("%d%d", &m, &n);
int half = m * n >> 1;
for(int i = 0; i < n; i ++ )
{
for(int j = 0; j < m; j ++ )
{
scanf("%d", &a);
s[a] ++;
if(s[a] > half)
{
cout << a << endl;
return 0;
}
}
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla