0分WA求助
查看原帖
0分WA求助
574745
littlesnake楼主2023/10/29 14:57

下面是本蒟蒻的代码

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int q[N],l,r;
struct node{
    int no,p,t;
}e[N];
int n,ans;
bool flag;
int main(){
    l=1,r=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d %d %d",&e[i].no,&e[i].p,&e[i].t);
        if(e[i].no==0){
            ans+=e[i].p;
            q[++r]=i;
        }else{
            while(l<=r){
                int h=q[l];
                if(e[i].t-e[h].t<=45){
                    break;
                }
                l++;
            }
            if(l<=r){
                flag=false;
                for(int i=l;i<=r;i++){
                    if(e[i].p<=e[q[i]].p){
                        flag=true;
                        break;
                    }
                }
                if(!flag){
                    ans+=e[i].p;
                }
            }else{
                ans+=e[i].p;
            }
        }
    }
    printf("%d",ans);
    return 0;
}

2023/10/29 14:57
加载中...