猿辅导 8.1 笔试第一题

看到有人用vector这么做就过了,为什么用map过不了呢?
#include <iostream>
#include <map>
using namespace std;

int main()
{
	int N;
	cin >> N;
	map<int, int>m;
	int max = -1;
	for (int i = 0; i < N; i++)
	{
		int Si, Ei;
		cin >> Si >> Ei;
		for (int j = Si; j < Ei; j++)
		{
			m[j]++;
			if (m[j] > max) max = m[j];
		}
	}
	cout << max << endl;
	system("pause");
	return 0;
}



#猿辅导##笔试题目#
全部评论
我用的java,HashMap,......只过了一半......
点赞 回复
分享
发布于 2020-08-01 21:17
c的我不知道,java的map操作比起直接一个大数组慢太多了
点赞 回复
分享
发布于 2020-08-01 22:07
百信银行
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务