救命,紫了半边天……
查看原帖
救命,紫了半边天……
781722
BoyuZhang楼主2023/10/13 20:27
#include<iostream>
#include<cstdio>
using namespace std;
int m[10005],s[10005],b[10005],ts[10005],tb[10005];
struct init{
    int time,price;
    bool v;
};
init l[10005];
int main(){
    //freopen("P5661.in","r",stdin);
    //freopen("P5661.out","w",stdout);
    int n;
    cin>>n;
    for(int i=0;i<10005;i++){
        l[i].v=false;
    }
    for(int i=0;i<n;i++){
        cin>>m[i];
        if(m[i]==0){
            cin>>s[i]>>ts[i];
        }
        else{
            cin>>b[i]>>tb[i];
        }
    }
    long long ans=0;
    int t=0;
    bool foog=false;
    for(int i=0;i<n;i++){
        if(m[i]==0){
            l[t].time=ts[i];
            l[t].price=s[i];
            ans+=s[i];
            t++;
        }
        else{
            foog=false;
            for(int j=0;j<t;j++){
                if(!l[j].v){
                    if(tb[i]-l[j].time<=45&&b[i]<=l[j].price){
                        foog=true;
                        l[j].v=true;
                        break;
                    }
                }
            }
            if(!foog){
                ans+=b[i];
            }
        }
    }
    cout<<ans;
    return 0;
}
2023/10/13 20:27
加载中...