WA了

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

MAXzxf @ 2024-07-09 16:58:51

WA 了 这是我的代码

#include<bits/stdc++.h>
using namespace std; 
int main()
{
    int a,b,c[1001][2],ans,i,j;
    cin >> a >> b;
    ans=a;
    for(i=0;i<b;i++)
        cin >> c[i][0] >> c[i][1];
    for(i=1;i<=a;i++)
    {
        for(j=0;j<b;j++)
        {
            if(i>=c[j][0]||i<=c[j][1])
            {
                ans--;
                break;
            }
        }
    }
    cout << ans;
    return 0;
}

by a18981826590 @ 2024-07-09 17:06:16

@MAXzxf

数组大小


by a18981826590 @ 2024-07-09 17:08:28

@MAXzxf

马路的一端在数轴 0 的位置


by ATION001 @ 2024-07-09 17:10:46

@MAXzxf 看一下我的,注意开头是0,我因此WA了好几发QAQ。

代码


#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
#include <iomanip>
using namespace std;
int book[10100],L,m,l,r,ans,i;
int main()
{
    cin >> L >> m;
    for(i = 0;i <= L;i++)book[i] = 1;
    while(m--)
    {
        cin >> l >> r;
        for(i = l;i <= r;i++)book[i] = 0;
    }
    for(i = 0;i <= L;i++)
    {
        if(book[i])ans++;
    }
    cout << ans+book[i];
    return 0;
}

|