题解 | 剩下的树
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,m;
while(cin>>n>>m) {
int a[n],ans=0;
memset(a,0,sizeof(a));
while(m--) {
int left,right;
cin>>left>>right;
for(int i=left; i<=right; i++) {
if(a[i]==0) {
a[i]=1;
ans++;
}
}
}
cout<<n+1-ans<<endl;
}
}
注意数学计算，0-500，不是1-500，对于中间的大家可能都清楚，这个可能会漏掉，关于解题方法，我的方法是标记法
，有机会的话暑期前开段日常，时间一两个月也没事，省得暑期给老登刁难说0实习不要，我之前就碰上一个
投递菜鸟集团等公司10个岗位 >
查看10道真题和解析