问题标题: 4422 公交换乘（transfer）

求思路！！！

熊潇然在2022-09-27 13:12:51追加了内容

@万睿言

#include<bits/stdc++.h>
using namespace std;
int n,cnt,sum,k,a[100005],b[100005];
struct f{
    int x,p,t;
}s[100005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i].x>>s[i].p>>s[i].t;
        if(!s[i].x){
            sum+=s[i].p;
            cnt++;
            k++;
            a[k]=s[i].t;
            b[k]=s[i].p;
        }else{
            bool f=0;
            if(cnt==0) continue;
            for(int j=1;j<=k;j++){
                if(s[i].t-a[j]<=45&&s[i].p<=b[j]){
                    cnt--;
                    f=1;
                    break;
                }
            }
            if(!f){
                sum+=s[i].p;
            }
        }
    }
    cout<<sum;
    return 0;
}

Wrong Answer  0分

这一题要用 滑动窗口

不这样啊？

熊潇然在2022-09-27 13:14:27追加了内容

4422 题目传送门