解题思路:运用数组去做标记
注意事项:
参考代码:
#include<iostream> using namespace std; int a[100000]={0}; int main() { int l,m,x,y,s=0; cin>>l>>m; for(int i=0;i<m;i++) { cin>>x>>y; for(int j=x;j<=y;j++) { a[j]=1; } } for(int i=0;i<=l;i++) { if(a[i]==0) s++; } cout<<s; return 0; }
0.0分
2 人评分