so easy

剩下的树

http://www.nowcoder.com/questionTerminal/f5787c69f5cf41499ba4706bc93700a2

include

include

using namespace std;

int main(){
bool a[10000]={false};//初始化为false
int L,M,x,y,sum=0;
scanf("%d %d",&L,&M);
for(int i=0;i<=L;i++){
a[i]=true;//所用到的范围设置为true
}
while(M--){
scanf("%d %d",&x,&y);
for(int i=x;i<=y;i++)
a[i]=false;//去掉的树为false
}
for(int i=0;i<=L;i++){
if(a[i]==true)
sum++;//计算true的个数
}
printf("%d\n",sum);
return 0;
}

全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务