为什么同样的题目我在别的OJ上提交AC但在洛谷上却过不了(以保证所有因素相同)
查看原帖
为什么同样的题目我在别的OJ上提交AC但在洛谷上却过不了(以保证所有因素相同)
959578
MoYi__666楼主2023/10/7 22:09
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int maxn = 114514;



long long m;
long long n;

struct c
{
    long long p,t;
}q[maxn];

bool s[maxn];

signed main()
{
    cin>>n;
    
    long long h = 0 , tt = -1;
    
    long long  ans;
    
    while (n -- )
    {
        int a,b,c;
        
        cin>>a>>b>>c;
        
        if(!a) ans += b,q[ ++ tt] = {b,c};
        else{
            while(h <= tt && q[h].t < c-45)
            {
                h++;
            }
            for(int i = h;i <= tt;i ++)
            {
                if(!s[i] && q[i].p >= b)
                {
                    s[i] = true;
                    
                    b = 0;
                    
                    break;
                }
            }
            ans += b;
        }
    }
    cout<<ans<<'\n';
}

全部WA,但在ACwing上却过了(下载数据自测也没有问题)

2023/10/7 22:09
加载中...