做题的时候发现思路还是有一点的,但是编写过程发现有点难,最后输出的时候输出不了那么多值,可是我感觉我的思路没有错啊,不知道哪里出了问题,帮忙看看
你的数组没有初始化为0,内层for循环的变量用一个新的变量,而且不能用 <b,应该是<=
最后for循环统计的时候,也应该是i<=n,因为需要包含端点。
代码修改如下:
#include <stdio.h>
int main()
{
int i, j;
int a[66666]={0};
int c;
int n;
int m;
int b;
int num = 0;
scanf("%d %d", &n, &m);
for (i = 0; i < m; i++)
{
scanf("%d %d", &c, &b);
for (j = c; j <= b; j++)
a[j] = 1;
}
for (i = 0; i <= n; i++)
{
if (a[i] == 0)
num++;
}
printf("%d", num);
return 0;
}
#include <iostream>
using namespace std;
int main()
{
// freopen("tree.in","r",stdin);
// freopen("tree.out","w",stdout);
//system("title tree.cpp");
int L,i,M,st,cl,j;
cin>>L>>M;
int tree[L+1];
for(i=0;i<=L;i++)
{
tree[i]=0;
}
for(i=1;i<=M;i++)
{
cin>>st>>cl;
for(j=st;j<=cl;j++)
{
tree[j]=1;
}
}
int c=0;
for(i=0;i<=L;i++)
{
if(tree[i]==0) c++;
}
cout<<c;
return 0;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!