C++90分,求大佬解题!
查看原帖
C++90分,求大佬解题!
921968
WZXH楼主2023/2/20 21:13
#include<bits/stdc++.h>
using namespace std;
int tree[100000]={0};
void zs(int u,int v){
	for(int j=u-1;j<v;j++){
			tree[j]=0;
	}
}
int main(){
	int m,n,k;
	cin>>m>>n;
	k=m/1+1;
	for(int i=0;i<k;i++){
		tree[i]=1;
	}
	for(int i=0;i<n;i++){
		int u,v;
		cin>>u>>v;
		zs(u,v);
	}
	int sum=1;
	for(int i=0;i<m;i++){
		if(tree[i]==1){
			sum++;
		}
	}cout<<sum;
	return 0;
} 
2023/2/20 21:13
加载中...