社区讨论

全WA,但换一种表达方式就好了,求调

P1047[NOIP 2005 普及组] 校门外的树参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhjt9ejv
此快照首次捕获于
2025/11/04 08:08
4 个月前
此快照最后确认于
2025/11/04 08:08
4 个月前
查看原帖
//WA
CPP
#include<iostream>
using namespace std;
int l,m,u,v,c,result=0;
int main(){
	cin>>l;
	int a[100000];
	result=0;
	c=0;
	cin>>m;
	for(int i=0;i<m;i++){
		cin>>u>>v;
		a[u]=1;
		a[v]=-1;
	}
	for(int i=0;i<=l;i++){
		if(a[i]==1){
			c+=1;
		}
		if(a[i]==-1){
			c-=1;
		}
		if(c==0){
			result++;
		}
	}
	cout<<result;
	return 0;
}
//RE版
CPP
#include<iostream>
using namespace std;
int l,m,u,v,c,result=0;
int main(){
	cin>>l;
	int a[100000];
	result=0;
	c=0;
	cin>>m;
	for(int i=0;i<m;i++){
		cin>>u>>v;
		for(int j=u;j<=v;j++)
        {
            a[j]=1;
        }
	}
	for(int i=0;i<=l;i++){
		if(a[i]==0){
			result++;
		}
	}
	cout<<result;
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...