10分,如何检测重叠部分,求大神助攻。

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

fsp_luogu @ 2023-06-25 18:33:02


by yi_ran @ 2023-06-25 19:33:27

无需检验,只要一个一个判断是否在范围之内就行

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int l,m,b[100],c[100];
    cin>>l>>m;
    int sum=l+1;
    for(int i=1; i<=m; i++)
        cin>>b[i]>>c[i];
    for(int i=0; i<=l; i++)
        for(int j=1; j<=m; j++)
            if(i>=b[j]&&i<=c[j])
            {
                j=m+1;
                sum--;
            }
    cout<<sum;
    return 0;
}

@fsp_luogu


by fsp_luogu @ 2024-07-03 09:17:48

@yi_ran 谢谢,已经过了


|