今天刷个题然后结果就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;
}