社区讨论

wa

P5661[CSP-J 2019] 公交换乘参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m1ycn7sc
此快照首次捕获于
2024/10/07 09:44
去年
此快照最后确认于
2025/11/04 17:45
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
struct u
{
    int s;//钱
    int k;//最晚时间
    bool z=false;
}a[100009];
int head=1,en=0;
int main()
{
    int n;int sum=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {int x;
    cin>>x;
        if(x==0)
        {
           
            en++;
            cin>>a[i].s>>x;
            a[i].k=x+45;
            sum+=a[i].s;
        }
        else
        {
            int y;
            cin>>x>>y;
            bool f=false;
            for(int i=head;i<=en;i++)
            {
                if(a[i].k<y)head=i+1;
                if(a[i].k>=y&&a[i].s>=x&&a[i].z==false)
                {
                    a[i].z=true;
                    f=true;
                }
            }
            if(f==false)sum+=x;
            
        }
        
    }
    cout<<sum;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...