c++求助
查看原帖
c++求助
710974
muyangplus楼主2022/4/8 18:06

全部WA ???

示例输入输出正确 ???

#include<iostream>
using namespace std;
int main(){
	int l,m,sum;
	/*
	l是马路的长度,
	m是区域的数目,
	sum是数码总和。 
	*/
	cin>>l>>m;
	int a[m],b[m],c[l];
	/*
	a[]是所有的起始点(对应题目中的u)
	b[]是所有的终止点(对应题目中的v)
	c[]是道路(用来标记数目) 
	*/
	for(int i=0;i<m;i++){
		cin>>a[i]>>b[i];
	}
	
	for(int i=0;i<=l;i++){
		/*
		将路上的每一个点都种上树(0代表有树) 
		*/ 
		c[i]=0;
	}
	
	for(int i=0;i<m;i++){
		/*
		遍历每一个区间 
		*/
		for(int j=a[i];j<=b[i];j++){
			/*
			将该区间的树都砍了(1代表没树) 
			*/
			c[j]=1;
		}
	}
	
	for(int i=0;i<=l;i++){
		/*
		遍历:检查每一个点有没有树 
		*/
		if(c[i]==0){
			/*
			如果有树总和就+1 
			*/
			sum+=1;
		}
	}
	cout<<sum;
	return 0;
}

2022/4/8 18:06
加载中...