1 条题解
-
0
#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
- 上传者