15,求指点
查看原帖
15,求指点
1011874
GuiyuanCo楼主2023/10/2 15:56
#include <iostream>
#include <vector>
using namespace std;
struct ticket
{
    int subprice,subtime;
    bool used;
};
int main()
{
    int n,cnt=0,m=0;
    vector<ticket> d;
    cin>>n;
    for (int i=0;i<n;i++)
    {
        int o,p,t;
        cin>>o>>p>>t;
        if (o==0)
        {
            ticket a={p,t,0};
            d.push_back(a);
            cnt+=p;
        }
        if (o==1)
        {
            int fl=1;
            for (int j=m;j<d.size();j++)
            {
                if (d[j].subtime+45>=t && d[j].subprice>p && !d[j].used)
                {
                    d[j].used=1;
                    fl=0;
                    break;
                }
                else if (t-d[j].subtime>45)
                {
                    m=j+1;
                }
            }
            cnt+=fl*p;
        }
    }
    cout<<cnt;
}
2023/10/2 15:56
加载中...