#37837: ans


samlin961112@gmail.com (林哲甫)

學校 : 新北市私立南山高級中學
編號 : 220506
來源 : [219.70.213.92]
最後登入時間 :
2024-05-06 16:41:02
a567. 死線排程 -- I2A | From: [123.252.121.18] | 發表日期 : 2023-10-12 19:30

#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<int, int>a,pair<int, int>b){
  if(a.second==b.second){
    return a.first>b.first;
  }
  return a.second>b.second;
}
signed main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n;
  while(cin>>n){
  vector<pair<int, int>> a(n);
  int en = 0;
  for (int i = 0; i < n; i++) {
    cin >> a[i].first >> a[i].second;
    en = max(en, a[i].first);
  }
  vector<int> dp(en + 1,0);
  int end=0;
  sort(a.begin(),a.end(),cmp);
  for(int i=0;i<n;i++){
    for(int j=a[i].first;j>0;j--){
      if(dp[j]==0){
        dp[j]=1;
        end+=a[i].second;
        break;
      }
    }
  }
  cout<<end<<'\n';
  }
}
 
ZeroJudge Forum