0分求助!!

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

lxl2012 @ 2023-10-26 21:58:11

#include<bits/stdc++.h>
using namespace std;
int w(bool *a,bool *b,bool c){
    if(a > b) return 0;
    if(*a == c) return w(a + 1,b,c);
    *a = c;
    return 1 + w(a + 1,b,c);
}
int main(){
    int m,u,v,l,z;
    cin>>l>>m;
    bool a[1000];
    w(&a[0],&a[l],true);
    for(int i = 0;i < m;i ++){
        cin>>u>>v;
        z = z + w(&a[u],&a[v],false);
    }
    cout<<l - z + 1;
}

不知为何1WC9RE记录


by MrZombie_409 @ 2023-10-26 22:06:34

emm...能告诉我为什么要用一个专门的函数来解吗?


by MrZombie_409 @ 2023-10-26 22:09:38

这道题两个for就搞定了,不用这么复杂。


by cute_overmind @ 2023-10-26 22:24:34

雀食


|