解题思路:运用c++fill函数统计即可,注意fill(a,b,1)是左闭右开,【a,b),并且树是从零开始
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
int a,b;
cin>>n;
cin>>m;
int path[n+1]={0};
for (int i=0;i<m;i++){
cin>>a;
cin>>b;
fill(path+a,path+b+1,1);
}
int sum=0;
for (int i=0;i<=n;i++){
if (path[i]==0){
sum++;
}
}
cout<<sum;
return 0;
}
0.0分
0 人评分