区间众数_题解

小新不想起床

于 2024-01-28 22:37:32 发布

阅读量535

点赞数 7

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_46216585/article/details/135902041

版权

【题解提供者】吴立强

本题数据范围较小，时间限制较为宽松，可以考虑对每个区间扫描求众数，这样时间复杂度也可以接受。

难点在于如何求给定数组的众数。

可以通过计数数组，记录每种数出现的次数，然后通过扫描计数数组求解出现最多且最大的数。

#include <iostream>
using namespace std;

const int N = 27009;
int a[N], cnt[209];

int main() {
   
	int n, m;  cin >> n >> m;
	for(int i =

关注