题目描述
这个题目的思路比较简单,可以利用离散化的算法或者直接无脑哈希表
我是直接无脑哈希表,不过我对语法不熟悉,问了gpt一点
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
unordered_map <int ,int > res;
int n;
int main()
{
cin>>n;
while (n -- )
{
int a;
cin>>a;
res[a]++;
}
int max_key = -1;
int max_value = std::numeric_limits<int>::min(); // 初始化为 int 类型的最小值
for (const auto& pair : res) {
if (pair.second > max_value) {
max_value = pair.second;
max_key = pair.first;
}
if (pair.second == max_value&&pair.first<max_key) {
max_value = pair.second;
max_key = pair.first;
}
}
cout<<max_key<<endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla