0分结果不对求问(T^T)

P1047 [NOIP2005 普及组] 校门外的树

Hyaline0824 @ 2023-08-17 16:15:29

using namespace std;
int main()
{
    int n,t,l,r,cnt=0;//马路长度n,区域数目t ,区域左右界lr,计数器cnt  
    cin >> n >> t;//输入长度与区域数目 
    int a[n+1];//数组表示每一棵树
    for (int i=1;i<=t;i++)
    {
        cin >> l >> r;
        for (int j=l;j<=r;j++)
        a[j]=1;
    } 
    for (int i=0;i<=n;i++)
    {
        if (a[i]==0)
        cnt++;
    }
    cout << cnt;
    return 0;
}

by xQWQx @ 2023-08-17 16:21:38

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,t,l,r,cnt=0;
    cin >> n >> t;
    int a[40000];//不要小气,开大点!!!!!
    for (int i=1;i<=t;i++)
    {
        cin >> l >> r;
        for (int j=l;j<=r;j++)
        a[j]=1;
    } 
    for (int i=0;i<=n;i++)
    {
        if (a[i]==0)
        cnt++;
    }
    cout << cnt;
    return 0;
}

by xQWQx @ 2023-08-17 16:25:10

我帮你试过了没问题了

其他地方我没有改


by xQWQx @ 2023-08-17 16:49:04

@Hyaline0824 下次记得把数组开大点!


by Hyaline0824 @ 2023-08-18 18:23:23

@C112345565 非常感谢非常感谢!


by xQWQx @ 2023-08-18 19:22:30

@Hyaline0824 不用


by xkseed @ 2023-09-22 14:54:02

int a[40000]; // 数组内值初始化为0

int a[1 + n] ; // 数组内值未初始化为0,不一定为0。

p.s.数组长度没问题, 也够严谨, 定义数组后初始化比较好。


|