解题思路:运用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 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1039 |
求圆的面积 (C语言代码)浏览:1272 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:514 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:596 |
【计算两点间的距离】 (C语言代码)浏览:1494 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
简单的a+b (C语言代码)浏览:546 |
出圈】指针malloc版浏览:355 |