Run ID:7069
提交时间:2025-04-04 16:51:14
#include<bits/stdc++.h> using namespace std; int a[10001],l,m,s,e,cnt; //a[i]存储i位置是否有树,1代表没有,0代表有 //l:路的长度,m区段数量,s每个区段的起点,e每个区段的终点,cnt存剩下的树 int main(){ cin>>l>>m; while(m--){ cin>>s>>e; for(int i=s;i<=e;i++) a[i]=1;//表示树被砍了 } for(int i=0;i<=l;i++){//统计剩下几棵树 if(a[i]==0)cnt++; } cout<<cnt<<endl; return 0; }