错了吗?
查看原帖
错了吗?
890945
mmm_Leo楼主2024/6/14 13:15

今天刷个题然后结果就wa了,用的哈希表,哪位神犇来解释一下:

#include<iostream>
#include<map>

using namespace std;

map<int,bool> h;

int main(){
	int l,m;
	cin>>l>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		for(int j=u;j<=v;j++){
			h[j]=1;
		}
	}
	int cnt=0;
	for(int i=1;i<=l;i++) if(!h[i]) cnt++;
	cout<<cnt;
	
	return 0;
}
2024/6/14 13:15
加载中...