社区讨论

几乎一样的思路为什么过不了啊

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lrdmr8z2
此快照首次捕获于
2024/01/14 23:07
2 年前
此快照最后确认于
2024/01/15 15:59
2 年前
查看原帖
应该是超时了但是为什么上面的超时了下面的没有抄啊``` #include using namespace std; int main(){ int tree[10001];int l,m; int u,v;int cnt; cin>>l>>m; for(int i=0;i<=l;i++)tree[i]=0; for(int i=1;i<=m;i++){ cin>>u>>v; for(int i=u;i<=v;i++) if(tree[i]==0){ tree[i]++; } } for(int i=0;i<=l;i++) if(tree[i]==0) cnt++; cout<<cnt; return 0; } //*******************************************
CPP
#include using namespace std; int main(){ int i,j,k,m,n,l,sum=0; int a[10001],q,z; cin>>l>>m; for(i=0;i<=l;i++)a[i]=0; for(i=1;i<=m;i++) { cin>>q>>z; for(j=q;j<=z;j++)if(a[j]==0)a[j]++; } for(i=0;i<=l;i++)if(a[i]==0)sum++; cout<<sum; }
CPP

回复

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

正在加载回复...