神奇,输入无反应
查看原帖
神奇,输入无反应
811469
None_g楼主2023/5/13 13:57

用的题解里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++)
	a[i]=1;
	for (i=0;i<=l;i+2)
	{
		for (j=c[i];j<=c[i+1];i+2)
		{
		a[j]=0;
		}
	}
	for (i=0;i<=l;i++)
	{
	if (a[i]==1)
	x+1;
	}
	cout<<x;
	return 0; 
}

但是输入后回车无响应,提交全TLE(还是第一次见这个),求大佬看看

2023/5/13 13:57
加载中...