1 条题解

  • 0
    @ 2026-7-18 22:32:25
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
      int n,m;cin>>n>>m;
      vector<vector<int>> vec(100001);
      for(int i=0;i<n;i++){
        int a,b;cin>>a>>b;
        vec[a].push_back(b);
      }
      priority_queue<int> que;
      long ans=0;
      for(int i=1;i<=m;i++){
        for(auto a:vec[i]){
          que.push(a);
        }
        if(!que.empty()){
          ans+=que.top();
          que.pop();
        }
      }
      cout<<ans<<endl;
    }
    
    • 1

    信息

    ID
    11722
    时间
    2000ms
    内存
    1024MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者