代码求调
  • 板块学术版
  • 楼主qinshi0308
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/5/10 19:55
  • 上次更新2023/10/23 16:09:29
查看原帖
代码求调
672237
qinshi0308楼主2023/5/10 19:55

rt,WA on test 13,不知道为什么

题目

# include <bits/stdc++.h>
using namespace std;
priority_queue<int> q;
priority_queue<int,vector<int>,greater<int> > p;
int main(){
    int n,t;
    cin>>n>>t;
    long long sum=0;
    int ans=0;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        sum+=x;
        if(sum>t){
            while(!q.empty()&&sum>t){
                p.push(q.top());
                sum-=q.top();
                q.pop();
                ans++;
            }
            q.push(x);
            while(!p.empty()&&sum+p.top()<=t){
                q.push(p.top());
                sum+=p.top();
                p.pop();
                ans--;
            }
        }else{
            q.push(x);
            while(!p.empty()&&sum+p.top()<=t){
                q.push(p.top());
                sum+=p.top();
                p.pop();
                ans--;
            }
        }
        cout<<ans<<" ";
    }
    return 0; 
}
2023/5/10 19:55
加载中...