为何90？？？？第一个wa

Kimi_0406 @ 2023-08-22 11:00:39

#include<bits/stdc++.h>
using namespace std;
int d[10000007],s[10000007],l,r;
int main(){
    int t,n;
    cin>>t>>n;
    t++;
    for(int i=1;i<=n;i++){
        cin>>l>>r;
        if(l>r) swap(l,r);
        d[l]--;
        d[r+1]++;
    }
    int ans=t;
    for(int i=1;i<=t;i++){
        s[i]=d[i]+s[i-1];
        if(s[i]!=0&&s[i]!=-1) ans+=-1;
        else ans+=s[i];
    }
    cout<<ans;
    return 0;
}

by Ar_cher @ 2023-08-22 11:07:40

for(int i=1;i<=t;i++)

改为

for(int i=0;i<=t;i++){

by DevilsFlame @ 2023-08-22 11:16:40

我习惯用bool:

#include<bits/stdc++.h>
using namespace std;
int main(){
    bool l[10001];
    int m,h,q,z,s=0;
    cin>>h>>m;
    for(int i=0;i<=h;i++)
        l[i]=1;
    for(int i=1;i<=m;i++){
        cin>>q>>z;
        for(int j=q;j<=z;j++){
            l[j]=0;
        }
    }
    for(int i=0;i<=h;i++)
        if(l[i]==1)
            s++;
    cout<<s;
    return 0;
}

别建议,仅供参考

by Kimi_0406 @ 2023-08-25 22:32:13

@YoudaFarmer 谢谢大佬