解题思路:运用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语言代码)浏览:568 |
汽水瓶 (C++代码)(直接n/2就可以了)浏览:1138 |
C语言程序设计教程(第三版)课后习题6.1 (C++代码)__gcd()是已经写好的函数,可以直接使用浏览:1997 |
去掉双斜杠注释 (C语言代码)浏览:1963 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4120 |
川哥的吩咐 (C语言代码)浏览:926 |
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:828 |
简单编码 (C++代码)浏览:730 |
c primer plus 第十二章 12.1小节浏览:400 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:387 |