None_g @ 2023-05-14 17:29:27
用的题解里ChargeDonkey大佬的思路
思路:
第一遍,将路上的所有树打上标记,表示这个点没有被访问过。
第二遍,读入区间的头和尾,从这个区间的头开始循环,到尾结束,标记为访问过。
第三遍,顺序访问路上的树,只要没访问过,计数加1,这样就求出了路上所有还存在的树的数目。
编了个代码,又改了改,如下
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[10001],b[10001],c[10001];
int x,l,m,i,j;
cin>>l>>m;
for (i=0;i<=m;i+=2)
{
cin>>c[i]>>c[i+1];
}//c[i]为一个区域的起始点和终止点的坐标。
for (i=0;i<=l;i+=2)
a[i]=1;
for (i=0;i<=l;i+=2)
{
for (j=c[i];j<=c[i+1];j+=2)
{
a[j]=0;
}
}
for (i=0;i<=l;i++)
{
if (a[i]==1)
x=x+1;
}
cout<<x;
return 0;
}
全部WA,求救(悲
by sjy_2023 @ 2023-05-16 13:18:40
???
我这里本地是可以的
by sjy_2023 @ 2023-05-16 20:53:32
哦我知道了
i=m 也是可以AC的 如果 i=m+1 输出的记事本文件的答案和 i=m 是一样的 但是本地上就会多两个输入
by sjy_2023 @ 2023-05-16 20:54:03
@3316084249z
by None_g @ 2023-05-16 21:04:59
@zwbsszd a,谢谢大佬,期待在下个题里再遇见你(doge
by sjy_2023 @ 2023-05-16 21:11:58
^^